Around the early 1990s, Nic and Tom wrote a bunch of short pop songs over the counter of the Half A Cow book store. They were meant to be songs for the yet to be formed Smudge (Tom and Alison Galloway were still discussing that idea), but it was suggested by Michael (from Troy Horse studios) that Nic and Tom record the songs on a double 7". So they brought in their new friends, The Lemonheads, to help record the songs. Sneeze put the songs on one self titled double 7" vinyl in 1993 with no song over two minutes, guarrenteed. Their motto emphasising this point:

"If ya can't do it in two minutes it ain't worth doin'."

The regulars were on the album, as well as many guest artists including Evan Dando, Alannah Russack, Stevie Plunder and Simon Day. This album was rereleased on CD a few years later and included 21 bonus tracks (all still under two minutes) to satisfy their fans.

When Nic and Tom started Sneeze they never really planned to play live because they never thought they'd be able to learn all the songs. Plus, they were both already in other bands which were keeping them busy - Nic touring with the Lemonheads, Tom with Smudge and both of them doing Godstar things. They played a few times on special occasions, always under a different name, such as Smudgesneezestar and Sneezestar, who were crosses between Smudge, Sneeze and Godstar, playing songs by all bands.

It was around 1996 when they decided to play live. There was only one small problem, they didn't really have a drummer. They were just going to use a drum machine when Lara 'Stix' Larson said she new all the songs and would love to drum for them...thus, Lara joined Sneeze.

In 1997 the idea of recording a Sneeze version of Vivaldi's 'The Four Seasons' was suggested. Not being ones to brush off great suggestions like this, Sneeze did the unthinkable and the 19 minute long Four Seezons was recorded. It was released on bright green 12" vinyl (as always) with the B-side comprising of Nic and Tom live on FBi (a community radio station in Sydney).