Infadels were founded in 2003 by Alex Bruford (drums), Matt Gooderson (guitar, programming) and Bnann Watts (vocals), who were joined shortly afterwards by Dead at Thirty founder Richie Vernon (live keys) and Wag Marshall-Page (Bass).

The band released two singles, "Leave Your Body" and "Can't Get Enough"/"Murder That Sound", on their own record label, Dead at Thirty.

The band's second album, Universe In Reverse, was released in June 2008 and written largely by Watts and Gooderson, and produced by Martin "Youth" Glover (Verve, Guns ’n’ Roses, Depeche Mode).

In November 2009 a new track, "Ghosts" was aired on Radio 1 by Alex Metric and backed up rumours of a return to the dance inspired sound of their debut album We Are Not the Infadels.

[4] After a long period of silence, the band announced that We Are Not the Infadels would be reissued digitally on 18 November 2016 to celebrate ten years since its initial release.