Mūziķa karjeru sācis astoņdesmitajos gados a capella grupā "The House Martins", Normans āri vien atskārta, ka viņu tomēr daudz vairāk saista dīdžejošana un elektroniskā mūzika. Tas sakrita ar reiva uzplaukumu astoņdesmito gadu beigās.
Līdz skatuves vārdam Fatboy Slim gan bija mazliet jāpagaida, jo viņš vēl piedalījās vairākos citos projektos. Pēc visām peripetijām skatuves vārds Fatboy Slim bija visai loģisks, un tieši ar šo vārdu Normans guva lielākos panākumus.