Lead singer and main song-writer Sarah McLeod formed the band in late 1994 with guitarist (and her guitar teacher at the time) Chris Tennent, drummer Paul Berryman and bass player Stuart Rudd. They were originally called Hell's Kitchen before changing their name to The Superjesus on the eve of the 1994 Big Day Out in Adelaide.

Says Paul Berryman of the name: "It was basically just a piss-take on commonly used words in the 90's. Like The Jesus and Mary Chain, 'Jesus Built My Hot Rod', Jesus Lizard, Jesus Jones; there's just heaps of Jesus' out there in the music world so we thought we would have that and super was kind of like a 90s catch word."