Deja Voodoo began as the fictional house band for the New Zealand show 'Back of the Y'.
The 15 seconds of mimed Rock n Roll these three posers produced at the start of each episode was enough to score them a nationwide orientation tour. But first they had to become a real band, so after a week of intensive song learning and writing the band were ready to roll.
Deja Voodoo first debuted in the Official New Zealand Top 40 Albums on 5 July 2004 with the album Brown Sabbath. There are three entries by Deja Voodoo in the charts.