Crom Dubh was formed in 2003 by M. Beonetleah (Craven Idol), S. O'Fairdehaigh (Disfago), and Xavi (El Punto Devil). A rehearsal demo was recorded in 2003, and the 'Damnation Upon Us' demo was recorded in 2004. Ro (Grave Miasma, Cruciamentum, Destroyer 666) joined to record the 'Fallen Sons' demo in 2005. Xavi and Ro left to pursue other projects, and A. Haege joined on drums.

Crom Dubh recorded and released the 2010 EP 'Deifr' (Ground Zero) as a three-piece, before being joined by S. Vrath (Scythian, Craven Idol) and A. Von M (Scythian). A. Von M played live with Crom Dubh on several occasions before leaving the band on good terms.

Crom Dubh is M. Beonetleah, S. O'Fairdehaigh, A. Haege, and S. Vrath. Crom Dubh's first full length was recorded by J. C. Volgard (Scythian, Craven Idol) in the Summer and Autumn of 2013.