Dans les années '80, Cook est tout d'abord bassiste du groupe de rock indé anglais, The Housemartins, qui se classe n°1 en Angleterre, avec leur reprise a cappella de "Caravan of Love".

Après la séparation des Housemartins, Norman Cook forme le groupe de musique électronique Beats International, auteur du titre classé n°1, "Dub Be Good to Me". Cook rejoint ensuite d'autres groupes dont, Freak Power, Pizzaman, and the Mighty Dub avec un peu moins de succès.

À partir de 1996, Norman Cook se lance avec succès dans une carrière solo sous le pseudo de Fatboy Slim.