The band recorded two demos, before winning the NME's Best Unsigned Band award in January 1998. Fierce Panda boss Simon Williams offered to release "What You Gonna Do?" as a single that summer. The single was supported by a handful of gigs in the capital, plus an NME On piece, which called the band's debut single 'a work of genius'. 
1998 also saw the band play Manchester's In The City showcase, along with Muse, Coldplay and Badly Drawn Boy. A compilation of Astronaut's first two singles and 1998 Peel Session was released at the end of 1999 as the mini-album Preview, described by Melody Maker as 'a magical debut'. 
In April 2000, Astronaut played as part of BBC Radio 1's One Live In London season, supporting The Charlatans and Mint Royale at the Shepherds Bush Empire. August 2001 saw the release of the band's first full-length album, The Curse Of, which included the single "Three". The band also played at Camden Dingwalls in January 2002, as part of Fierce Panda's Pandamonium 3, supported by Death Cab for Cutie and Simple Kid.
Astronaut's last gig was at The Borderline in central London on 14 June 2007.
- "What You Gonna Do?" (7" Single) (Fierce Panda NING56) (Released 3 August 1998)
- "Stone Cold Sober" (7" & CD Single) (Fierce Panda NING77) (Released 20 September 1999)
- Preview (CD & 10" Mini-Album) (Fierce Panda NONG09) (Released 11 October 1999)
- "Just Can't Take It" (7" & CD Single) (Fierce Panda NING88) (Released 13 March 2000)
- "Three" (CD Single) (Fierce Panda NING105) (Released 3 September 2001)
- The Curse Of (CD) (Fierce Panda NONG18) (Released 27 August 2001)
Compilations featuring Astronaut:
- The Dead Cheap Fierce Panda Sampler (CD) (Fierce Panda NONG16CD) also featuring Coldplay, Seafood and Hundred Reasons
- Live The Dream (CD) (Fierce Panda NONG25CD) also featuring Death Cab for Cutie, Seafood, The Music and Easyworld
- Wirth, Jim. "Spacemen Glee!". New Musical Express. IPC Media, 1998-08-08, p. 9.
- Paine, Andre. Melody Maker. IPC Media, 1999-10-27, p. 62.