Jebediah was recorded from June to August 2001 at Mangrove Studios, outside Sydney, with production by Magoo (Regurgitator, Spiderbait, Midnight Oil).

[1][2][3] Lead guitarist Chris Daymond explained the band's choice of an eponymous title: Simply calling it Jebediah is something we wanted to do because it doesn't really point in either direction.

Having a self-titled album this time around is a way of us being the same sort of band, but slightly older.—Chris Daymond[2]Vocalist Kevin Mitchell clarified their musical direction: It's got the raw, live feel, the way we perform songs musically and vocally, but with more of a studio feel than the previous ones as well.

Following the release and promotion of Jebediah, Murmur (a subsidiary of Sony) ceased contractual arrangements with the band.

[5][9] Greg Lawrence of Whammo opined that it "sees a band in their element, brimming with confidence.