Their sound has been described as a cross between space rock and chamber pop, with musical similarities to bands such as Mercury Rev, The Flaming Lips, Grandaddy, Sparklehorse, The Unicorns, and Air.
Flotation Toy Warning's debut album, Bluffer's Guide to the Flight Deck, was released in September 2004 on the London-based Pointy Records.
Paul Carter wrote and recorded vocals/lyrics/choirs on the track 'I, Ignorist' for the Fitzcarraldo Sessions – an offshoot project by the French band Jack The Ripper.
The Flotation Toy Warning track "Happy 13" was used by Channel 5 to advertise CSI and The Mentalist in an ident entitled 'The Drama Continues'.
Former Flotation Toy Warning drummer Colin Coxall played drums as part of the 2012 Summer Olympics opening ceremony in London.