The Anyones began in 1995 when brothers Stephen and Malcolm Pinkerton joined with high school friend Nick Murphy and started writing and rehearsing in Melbourne using the name "They Live"[1] The band sought to utilize Mal's ability on the cello and recorded their first EP "Dont" in 1996 accentuating a guitar/cello blend.
Mal had recorded cello parts for seminal Melbourne band The Underground Lovers which happened to include Nick Murphy's cousin Phillipa Nihill.
In 1999 The Anyones would recruit Rohan Brooks from the same band to fulfill drum duties while Stephen Pinkerton transitioned from drums/vocal to a lead vocal role.
After initial recording sessions they hired Greg Wales to re-record and mix the main singles, Orange Bubblegum, Seeds and Trigger.
After touring Australia with the likes of The Fauves, MotorAce, Machine Gun Fellatio and Snout, The Anyones signed a multi album deal with Shock Records in 2001.