Yellow Devil Sauce were formed in 1999 in Athens, Greece by Alex L. (guitar - vox), George N. (drums) and Costas K. (bass). The band started performing live at several Athens venues. In the year 2000 the band came first among other greek groups in the battle of the bands contest held at the An Club receiving mostly good critiques by music magazines such as Metal hammer, Difono etc. In 2004 Costas K. left the band due to artistic differences. Many auditions followed until Theodore R. (ex Crimson Sunsets bass player) joined the band.