Melbourne-based, 1960s-influenced pop band The Earthmen initially formed as a loose jamming outfit. By the time they recorded the single `Stacey's Cupboard'/`Roll' towards the end of 1991, The Earthmen had yet to play live. The above line-up appeared on the single which came out on the Summershine label in April 1992.
Nick Betterham (also a member of Blindside) replaced Nash in December 1991, which coincided with The Earthmen's earliest gigs. Two more singles, `Flyby'/`Too Far Down' (August 1992) and `Cool Chick #59'/`Elephant' (demo) (October), plus the mini-album Teen Sensations (April 1993) came out on Summershine. The band's final release on Summershine was the EP `The Fall and Rise of My Favourite Sixties Girl' (May 1994), featuring songs that were full-bodied and tuneful. By that stage, Ben Bleechmore had replaced Glen Peters and Robert Cooper had replaced Eric Prentice.
The Earthmen began to attract interest from overseas. The US label Slumberland had already issued `Cool Chick #59'/`Momentum' as a single, after which The Earthmen signed to Atlantic's subsidiary Seed label. Seed issued Teen Sensations as a full-length album (with early singles added) in the USA and Europe, plus the EP `The Fall and Rise of My Favourite Sixties Girl' (July 1994). That same month The Earthmen embarked on a US and UK tour. With the band's return, Aaron Goldberg left to be temporarily replaced by Stephen Moffatt (on loan from The Plums). The band contributed `Kinder' to rooArt's Various Artists album Youngblood 4 (September 1994).
In early 1996, The Earthmen signed to Warner Australia's East West label. The band's local releases for the year were the CD singles `Scene Stealer' (April) and `Hug Me Tighter' (August). By the time the band came to record its debut album, the line-up was down to Stevens, Betterham and Matt Sigley (bass, keyboards). Underground Lovers' drummer Derek Jon Yuen filled in for the album sessions. The release of the CD single `Whoever's Been Using This Bed' (January 1997) and the album Love Walked in (April 1997) confirmed The Earthmen's ability to craft articulate, melodic pop music. `Coloured in' came out as the album's second CD single in June, followed by `Love Walked in' during November,
The line-up stabilised once more at the end of 1996 with Stevens, Betterham, Sigley, Nick Murray (guitar, organ) and Craig Mitchell (drums; ex-Push of Love). Mitchell's previous band, Push of Love comprised Tony Tomorrow (guitar, vocals), Jock McCoy (guitar, vocals), Robert Murraylee (keyboards) and Mik Findlay (bass). Push of Love issued the single `Strange Big City'/`Every Day' (September 1986) and the mini-album Shake the Tree (October) on the Chase label. Greg Hynes and Russell Bradley played drums on the album before Mitchell joined.
The Earthmen also contributed `The House that Jack Kerouac Built' to the Go-Betweens tribute album Right Here on Hippy Knight Records (1996). The band has supported international visitors like Alanis Morrisette, Buffalo Tom and Lemonheads.
The Earthmen contributed a cover of the Hal David/Burt Bacharach song ‘I Just Don’t Know What to Do with Myself’ to the all-Australian To Hal and Bacharach tribute album on WEA (April 1998). After an eight-year career, the band announced its break up in December 1998, issuing one last CD EP, The War Against Rock’n’Roll (January 1999). The EP also included ‘I Just Don’t Know What to Do with Myself’. The Earthmen played their last ever show on 12 February 1999.