The Moles были сформированы в Сиднее и дебютировали в 1990 году с EP Untune the Sky . В 1991 году они выпустили свой второй EP « Tendrils and Paracetamol» . 1992 год последовал за их первым полноформатным альбомом Untune the Sky , после чего The Moles переехали в Нью-Йорк, где выпустили пару семидюймовых синглов (позднее объединенных в EP Double Single ).