Cook est né à Bromley dans le Kent et a grandi à Reigate (Surrey). Il a étudié à la Reigate Grammar School, où il appris le violon avec le futur premier ministre Keir Starmer[2]. Durant son enfance, Norman Cook est en plein dans l'époque pop britannique des groupes influencés par les Beatles. À l'adolescence, il découvre les rythmes dansants de la house music, qui vont lui révéler son goût pour la musique[3].
À 19 ans, il entame une double expérience musicale : il se fait remarquer comme DJ à Brighton tout en intégrant The Housemartins comme bassiste. En désaccord avec le style musical du groupe, il décide finalement de poursuivre sa carrière musicale en solo.
Le début des années 1990, est une période très remplie pour Norman. Il remixe de nombreux standards comme The S.O.S. Band sur l'EPDub Be Good to Me (label Go! Beat Records). Il rejoint le collectif d'artistes Beats International, avec lequel il participe à quelques gros succès au Royaume-Uni. Il fonde le groupe Freak Power en s'associant au chanteur Ashley Slater. En 1994, le duo sort son premier opus : Drive Thru Booty qui comprend notamment le single Turn on Tune in Cop Out (utilisée dans une pub pour Levi's). Everything for Everybody, le deuxième album de Freakpower (1996) est un échec. Pour tourner la page, Norman devient Fatboy Slim.
Rencontre décisive pour Fatboy Slim, The Chemical Brothers l'encouragent à se lancer dans une carrière big beat, ce qu'il va faire dès son premier album Better Living through Chemistry (1997). Il pose ainsi les bases de son style : un mélange de hip-hop, de RnB et de dance. Pour cet album, il cofonde avec Damien Harris, un ancien de Island Records, plus connu sous le nom de Midfield General(en)) son propre label, Skint Records. L'album plaît par ses samples funky-groove, aussi bien auprès du public (quelques succès dans les charts britanniques) que de la profession (contacts avec Madonna et U2).
Quelques mois plus tard, le single The Rockafeller Skank est un succès international, très convoité par le cinéma, la télévision ainsi que la publicité. Le succès de You've Come a Long Way, Baby, fin 1998, lui vaut une grande reconnaissance et de nombreuses récompenses. Fatboy Slim remixe alors les plus grands noms, ce qui contribue à sa renommée mondiale.
En 2008, Cook forme un nouveau projet en association avec de nombreux artistes : The Brighton Port Authority (The BPA)[1], et sort un album intitulé I Think We're Gonna Need a Bigger Boat. Un autre album-concept, Here Lies Love, en association avec David Byrne est déjà enregistré et sortira en 2009 sous le label Nonesuch. 22 chanteurs sont invités sur cet album. L'album traite de la vie de Imelda Marcos, ancienne première dame des Philippines.
En 2009, Cook demande à plusieurs DJ de remixer ses titres tels que Koen Groeneveld (The Rockafeller Skank), Fedde le Grand (Praise You) et Freemasons et Abel Ramos (Right Here, Right Now).
Le 20 juin 2013, Cook sort son premier single de Fatboy Slim en sept ans, Eat, Sleep, Rave, Repeat avec Riva Starr et Beardyman. Soutenu par un remix du DJ écossais Calvin Harris, la chanson s'est classée en tête du UK Dance Chart cette année-là. En 2015, Cook sort une édition du 15e anniversaire de Halfway Between the Gutter and the Stars. Cette édition est soutenue par la sortie de divers remixes. En , Cook compile The Fatboy Slim Collection, un album de chansons utilisées tout au long de ses sets au fil des ans.
En 2017, Fatboy Slim revient avec son single Where U Iz, sorti le 3 mars[5]. Plus tard dans l'année, il publie une autre collaboration avec Beardyman intitulée Boom F**king Boom. En 2018, un album de remixes d'artistes australiens des œuvres précédentes de Cook est publié, intitulé Fatboy Slim vs. Australia. En , Cook joue au festival de Glastonbury. Il interprète la chanson Insomnia de Faithless en hommage à Maxi Jazz[6]. En , Fatboy Slim sort un nouveau single avec le chanteur Dan Diamond intitulé Role Model. Il est accompagné d'un clip, son premier depuis près de 20 ans, et met en scène de nombreuses célébrités utilisant la technologie deepfake comme David Bowie, Bill Murray, Muhammad Ali, et bien d'autres[7]. Le , Cook apparaît à Glastonbury avec Paul Heaton sur la scène de la Pyramide.
En 2001, Channel 4 lance l'idée d'organiser une grande soirée gratuite sur la plage de Brighton. Elle invite l'enfant adoptif de la ville, Norman, à venir y mixer. C'est ainsi que naît Big Beach Boutique.
Il y aura plusieurs éditions qui au fur et à mesure vont rassembler de plus en plus de monde[8].
2001 : 40 000 personnes.
2002 : 250 000 personnes (alors que seulement 60 000 étaient attendues). Conséquences, 160 tonnes de déchets durent être ramassées les jours suivant et la note de 300,000 Livres Sterling dut être payée par Norman Cook. Contrairement à la rumeur répandue, personne ne trouva la mort dans la soirée elle-même. Une personne fut retrouvée morte à son domicile et une jeune Australienne fit une chute pendant la nuit. Le bilan de la soirée fut de 160 blessés.
2007 : 20 000 personnes. Afin d'éviter les problèmes de la 2e édition, l'entrée était de 30 £ et réservée aux habitants de Brighton.
Le jeu vidéo Jet Set Radio a une bande son qui s'inspire fortement de son style musical.
Son clip Weapon of Choice est pastiché par la société Microsoft en clip de publicité pour les solutions Windows sous le nom Windows of Choice. Le clip n'a été diffusé qu'à l'intérieur de la société Microsoft, car il pouvait être jugé diffamatoire envers la concurrence.
La chanson The Rockafeller Skank fait partie de la bande originale de la célèbre série d'EA Sports, FIFA, dans sa version 1999 FIFA 99. On l'a retrouvée également en 1998, dans le film américain Elle est trop bien, dans 187 code meurtre mais également en 2003 dans Bruce tout-puissant. On peut aussi l'écouter dans le film Peut-être de Cédric Klapisch.
La chanson Praise you dans le film Sexe Intentions de Roger Kumble en 1999, dans la série Buffy contre les vampires (saison 3, épisode : les chiens de l'enfer) (première musique que l’on entend, jouée au bal).
La chanson Song for Shelter dans le film Bully de Larry Clark en 2001.
La chanson Don't Let The Man Get You Down dans le jeu SSX 3 en 2003.
La chanson Illing (Fucking) In Heaven apparait dans le jeu vidéo Gran Turismo 2 en 2000.
La chanson Soul Surfing apparaît dans le film Les Onze Commandements, en 2004, lors du match de beach-volley.
La chanson Demons, en featuring avec Macy Gray, apparaît dans la saison 1 de la série Sense8 des Wachowski. Elle est jouée au cours d'une scène orgiaque rassemblant la quasi-totalité des protagonistes principaux.
