Stuart Leach [1] fue originalmente el baterista de Carpet, [2] una banda de funk formada por el hermano de Leach, Simon (guitarra) y su compañero de estudios de secundaria de Hollywood , Joel Quartermain (guitarra), en Perth, Australia Occidental. [3] Simon Leach invitó a un amigo, Kavyen Temperley (bajo, voz), con quien compartió una casa de alquiler, [2] a unirse a ellos. Con Temperley a bordo, la banda cambió su nombre a Freud's Pillow, [2] [4] actuando en Perth y Fremantle entre 1995 y 1998. La banda logró lanzar solo un EP , Pleasure Puppy en agosto de 1997, [5]con una colección de canciones que Temperley había escrito cuando era adolescente, una de las canciones del EP, "Mr Hoek", fue escrita por el amigo de Temperley, Stuart MacLeod . [2]
La banda se disolvió [6] en 1997 cuando Temperley y Quartermain, junto con MacLeod, ganaron el Concurso Nacional de Bandas del Campus como Eskimo Joe . Stuart y su hermano Simon formaron The Mission Blue [4] con Jodie Tesoriero (finalistas de National Campus Band en 1998), lanzando un EP Project One en 2000. [7] Los hermanos Leach formaron One Horse Town, con la vocalista de Spank, Sasha Ion. en 2002, y Kathy Potter. La banda finalizó con un conjunto de tres piezas con Ronan Charles de Seahorse Radio en el piano Rhodes e Ion en la voz y la guitarra. [8] [9] Simon Leach se unió a Little Birdy en 2002. La banda lanzó un EP homónimo en octubre de 2004.[8] y un álbum Six Feet of Snow en 2006. [9] La banda se disolvió en marzo de 2007 cuando Ion se mudó a Melbourne. Leach luego se unió a The Bank Holidays , donde reemplazó al ex baterista de la banda, Stafford Chater más tarde en 2007.