Innamorato della musica dance, Cook lavora da sempre come dj e remixer sotto le sigle più improbabili, da Pizzaman a The Mighty Dub Kats, passando attraverso Fried Funk Food. Nel 1995 assume lo pseudonimo di Fatboy Slim, che dice di aver mutuato da un bluesman degli anni Quaranta. Il primo album, intitolato Better Living Through Chemistery, esce nell’ottobre del 1996 e viene portato al successo da singoli come "Everybody needs a 303", "Going out of my head" e "Santa Cruz".
L'album successivo si intitola You've come a Long Way, Baby ed è quello che segna il successo internazionale. A fine 2000 Hafway Between The Gutter and the Stars. Il disco è anticipato dal singolo “Sunset (Bird of prey)”, in cui viene campionata la voce di Jim Morrison, e vede la partecipazione di Macy Gray. Meno fortunato del predecessore, conferma comunque che la fama di Fatboy Slim.
Nel 2004, dopo due compilation che illustrano il suo dj set (Live on Brighton Beach e Big Beach Boutique II) esce il nuovo album in studio, Palookaville, seguito nel 2006 da una raccolta.
Nel 2007 – dopo aver suonato a gennaio davanti a un pubblico di ventimila persone sul lungo mare di Brighton – Fatboy Slim sceglie di allontanarsi per un periodo dal circuito dance nonostante alcune sue apparizioni a Glastonbury e a Ibiza. Nel 2008 Cook annuncia di voler ritirare il nome Fatboy Slim e di lanciare un nuovo progetto, Brighton Port Authority. Nel 2009 tuttavia il nome riappare per I Think We're Gonna Need a Bigger Boat, seguito da Here Lies Love pubblicato nel 2010, inciso assieme a David Byrne.








