In 1996 besluiten Bart van der Weide en Dennis Huige te stoppen met hun hardcoregroep Vict’em. Dennis begint gitaar te spelen en Bart verzint teksten op de muziek. Ze noemen zichzelf Racoon en geven drie liedjes uit op de verzamel-cd Characters van het Nationaal Pop Instituut. Binnen een paar maanden komen twee andere bandleden erbij: Stefan de Kroon, die basgitaar speelt; en Paul Bukkens, die drumt. Racoon brengt een demo uit met de naam It’s an ice cream day. Deze demo wordt goed verkocht. In 1999 speelt Racoon op het muziekfestival Noorderslag. Hierop krijgen ze aanbiedingen van diverse platenmaatschappijen en ze tekenen bij S.M.A.R.T.-label van platenmaatschappij Sony. In januari 2000 komt het debuutalbum; Till Monkeys Fly uit, geproduceerd door Michel Schoots (Urban Dance Squad). Binnen een paar maanden is het nummer Feel Like Flying Megahit op Radio 3 FM en speelt Racoon op Parkpop en Lowlands. Ook de tweede single Blue Days wordt 3FM Megahit. In de zomer van 2001 duikt Racoon de studio in om een nieuw album op te nemen. Dertien nummers komen er uiteindelijk op het album Here We Go, Stereo. Voorafgaand wordt de single Eric’s Bar uitgebracht; een ode aan het café 'La Strada' te Goes dat wordt gerund door een goede vriend van de band. In 2002 wordt Racoon gevraagd mee te doen met de Marlboro Flashback Tour; een tournee waarin een bekende Nederlandse band liedjes covert. Racoon speelt nummers van Faith No More.