The band has undergone multiple line-up changes, with lead vocalist Sarah McLeod and bassist Stuart Rudd serving as mainstays.
[5] Its feature track, "Shut My Eyes", received high rotation on national youth alternative music radio station, Triple J – it was listed at No.
[1][6] AllMusic's Jonathan Lewis described how "their wall of guitar noise (somewhat reminiscent of Siamese Dream-era Smashing Pumpkins) made them an overnight success on Australian radio ... McLeod's voice was a major drawcard.
"[8] They followed with a tour of Australia's east coast, then supported shows by Clouds, Hoodoo Gurus and United Kingdom band, Bush.
[2] In January 1997 the Superjesus appeared at the Big Day Out and, in April, they travelled to Triclops Sound Studios, Atlanta to record their debut album, Sumo, with Matt Serletic (Collective Soul) producing and Jeff Tomei (Smashing Pumpkins, Hole) as audio engineer.
"[13] An extended version titled Sumo II, including a bonus seven-track enhanced CD of live performances, was released in October.
[1][3] At the ARIA Music Awards of 1998 Sumo had them nominated for Best Group, Breakthrough Artist – Album and Best Cover Art (artwork by Chris and William Tennent).
[1][10] The group relocated to Melbourne in November where they recruited Tim Henwood (ex-Jen Anderson Band, Supermann, Plasticine, Barker) on guitar.
[2] The band released their second album, Jet Age, in October 2000, which was produced by Ed Buller (Psychedelic Furs, Suede, Ben Lee) and peaked at No. 5.
With the recent release of blazing new album Jet Age and with the hit-single "Gravity" now a friend to the radio waves, The Superjesus have proved they are keen to move into a new musical era.
[14] At the ARIA Music Awards of 2001, Jet Age was nominated for Best Rock Album and Best Cover Art (Darren Glindemann).
[2][15] McLeod considered disbanding the Superjesus but took up lead guitar while working for their third album as a trio, Rock Music (May 2003), with Marc Waterman producing,[2][3] which reached No. 14.
"[16] MediaSearch's Carmine Pascuzzi cautioned that "Those who have been ready to write them off should rethink as Sarah McLeod sings beautifully and the band work in harness efficiently to produce a strong effort.
[19] In early 2015 the Superjesus undertook the She Who Rocks Tour sharing the stage with the Baby Animals, fronted by Suze DeMarchi.
Appearing with The Superjesus at the Hastings concert were Hoodoo Gurus, Eskimo Joe, You Am I, British India, The Getaway Plan and Scott Darlow.
The band was also featured and interviewed on a documentary, celebrating the ABC TV Australian music show Recovery, hosted by Dylan Lewis.
[30] In December 2022, the band formally inducted lead guitarist Cam Blokland and drummer Murray Sheridan into the line-up.