Seafood were formed on 31 August 1996 by David and Charles, who advertised for a female bassist and male drummer in classified magazine Loot. The line-up turned out differently - a female drummer and male bassist - but, happily, this worked out and Seafood played their first gig at Camden’s Dublin Castle in March, 1997. Seafood were signed to Fierce Panda Records after their fourth gig in London's Highbury Garage. The band claim that they could have been signed at their third gig, had the representative of Fierce Panda not been too drunk from a Kerrang magazine party to turn up in time to see their set.