The band was formed in 1984 when then Celibate Rifles bassist James Darroch decided to leave and form his own band. Darroch switched from bass to guitar and enlisted drummer Geoff Milne and former Lime Spiders backing vocalist Bill Gibson. on bass. After some rehearsals the three became The Eastern Dark, named after a place in The Phantom comics. The three piece began touring in May of 1984, quickly garnering local support, and releasing their first single, "Julie Is A Junkie/Johnny And Dee Dee," in July of 1985.
With Rob Younger as producer the band recorded the EP Long Live The New Flesh! in 1986. On March 4, 1986, on the way from recording to a gig in Melbourne, the band's van went off the road and Darroch was killed. Long Live the New Flesh! was released posthumously later that year, and the band's complete recorded output was collected as Girls on the Beach in 1989. Another collection, Where Are All the Single Girls? was released on Half A Cow Records in 2000.