The Mavis's were formed in Ballarat in 1987, consisting of brother and sister Matt Thomas (vocals/guitar) and Beki Thomas (vocals/keyboard/percussion ) and school friends Andrea "Andi" Vendy (drums) and Kathryn McNulty (bass).

They were joined by Nick on guitar in 1990 and a debut single "Rollercoaster"/"Witch Hunt" was released.

In 1998, the band released Pink Pills, which peaked at number 12 in Australia.

The band subsequently toured with Green Day and Kylie Minogue.

In 1999, the band headed to the United States to work on their third album and released "Coming Home" and "Happiness" in 2000/2001, but conflict between the band and the record label arose and the two agreed to part ways late in 2001.