La carrera musical de Norman comenzó en un grupo de rock llamado The Housemartins, posteriormente en 1992 trabajó para un grupo musical de Brighton conocido como Freak Power, en el que publicaron dos discos y trabajaron para un anuncio de pantalones de Levi's.
En 1996 Norman Cook adoptó el nombre de Fatboy Slim y dio el salto internacional a las cabinas de DJ mediante el productor Simon Thorton y el sello al cual aun sigue vinculado, Skint Records, consiguiendo así que sus creaciones le convirtieran en uno de los grandes del género Big Beat.
Empezó adoptando infinidad de alias y estilos; Pizzaman, Mighty Dub Cat, Freak Power, entre otros. A cada uno se lo puede asociar fácilmente un estilo en concreto y una época de su vida e incluso alguno de ellos siguen dando sus frutos hoy en día.
Fue en 1997, después de conocer a los Chemical Brothers, cuando Fatboy Slim apareció con su álbum de debut, Better Living Through Chemistry. El título no es ninguna casualidad, referente absoluto dentro de la historia del bigbeat. Su siguiente trabajo de estudio, You've Come a Long Way Baby, es un nombre imprescindible a la hora de hablar de su carrera discográfica llena de éxitos. Su último álbum, Halfway Between The Gutter And The Stars, se aleja un poco más del bigbeat para recordar, como Norman dice, a los sonidos que siempre le han inspirado para crear.