The Superjesus wurden 1994 von der Songwriterin Sarah McLeod und dem Gitarristen Chris Tennent, sowie dem Drummer Paul Berryman und dem Bassisten Stuart Rudd in Adelaide, Australien gegründet. Tennent, ein Veteran in der Musikszene von Adelaide, war zu dieser Zeit der Gitarrenlehrer von McLeod. Zunächst Hell´s Kitchen genannt, änderte die Band ihren Namen während des Big Day Out 1994 in The Superjesus.
Paul Berryman erklärte in einem Interview, der Bandname sei lediglich eine Verbindung von (zu) häufig verwendeten Wörtern der 90er. Read more on Last.fm