Comet Gain's first release was two tracks on Wiiija compilation EPSome Hearts Paid To Lie in 1993, alongside three riot grrrl bands. Following an EP on Soul Static Sound in 1994, Comet Gain signed with Wiiija and released debut album Casino Classics and a further EP in 1995. The album featured sleevenotes by Television Personalities frontman Dan Treacy. During this period Comet Gain were both loosely associated with the UK riot grrrl scene and regularly compared to Dexys Midnight Runners; however from the first release their music varied dramatically in style from indie-pop influenced by sixties girl-group sounds, through early-80s alternative pop, to pure punk.

1996's Say Yes To International Socialism EP [2] reflected the influence of late-period Jam/early Style Council and was promoted by Comet Gain's debut video, for the more radio-friendly b-side "Hideaway". A second video was produced the following year to promote the "Strength" single and accompanying mini-album, Magnetic Poetry, which was also released (as Sneaky)[3] on Beggars Banquet USA in an attempt to promote the band stateside. However, due to ongoing artistic differences, in early 1997 the majority of Comet Gain split and formed the band Velocette,[4] remaining on Wiiija, leaving Feck to continue Comet Gain with new members.

Joined by new vocalist Rachel Evans, alongside bassist Kay Ishikawa and Darren Smyth on drums, Comet Gain released Tigertown Pictures in 1999, following a move to KRS records. Additional members on the record included John McKeown (The Yummy Fur) and songs included the signature "Saturday Night Facts Of Life", later covered by The Cribs.[5]

2010 and 2011 saw the release of a series of limited-edition singles to support next album Howl of the Lonely Crowd (Fortuna Pop! records). Produced by Ryan Jarman and Edwyn Collins, the album cemented Comet Gain’s reputation as respected and influential indie-pop veterans.[13][14][15][16][17] During this period, Comet Gain settled as a 7-piece band with the addition of Ben Phillipson (ex-Kicker, Eighteenth Day of May) on guitar and backing vocals and Anne Laure Guillain on keyboards and backing vocals.

Members of Comet Gain have collaborated with members of tourmates Crystal Stilts and others as Cinema Red and Blue, a long-term side project which released a single and an eponymous album in 2010.[18][19] A follow up EP was released in October 2011.[20]

In 2014 a new Comet Gain line-up, with James Hornsey of The Clientele replacing both Ishikawa and Slade as full-time bassist, released seventh album Paperback Ghosts. Noted for an emphasis on ballads and orchestration,[21] the record received universally positive reviews.[22][23][24][25]