По приезду в Brighton  Norman, позже Fatboy Slim был приглашен играть в группу своего давнишнего друга «The Housemartins». Группа имела один неплохой хит «Caravan Of Love». После того, как группа распалась,  Norman собирает новую и называет ее  »Beats International».

Вскоре их композиция «Dub Be Good To Me» заняла первые строчки  хит-парада. Также были выпущены два альбома :  »Excursion On The Version» и «Let Them Eat Bingo», где  Norman показал себя как талантливый композитор, имеющий свой  неповторимый почерк. Через некоторое время возникает новый проект  »Freakpower», где Norman объединяется с Ashley Slater, бывшим членом Beats. Используя предыдущие наработки, композитор явил публике свою работу  »Drive Thru Booty», с новой композицией «Turn On Tune In Cop Out». Прослушав новый хит на сборке Levi’s не удержался и лицензировал ее в своих рекламных компаниях. Композиция молниеносно подскочила орое место хит -парадов. Параллельно Norman пишет более танцевальную музыку : «Fried Funk Food», «Mighty Dub Katz», «Pizzaman».

с 1995 г. артист становится известным как «Fatboy Slim» в работе «Santa Cruz». Вскоре вышел его новый альбом на   »Skint Records», который был записан, по слухам, за рекордные сроки,  всего за неделю. Альбом вместил в себя яркие хиты : «The Weekend Starts Here» и «Everybody  Needs A 303″.

Как ремиксер Fatboy Slim создал великолепный хит «Brimful Of Asha» с «Cornershop» и «Renegade Master» с «Wildchild». В клубах часто можно было услышать его известные композиции «Praise You», «Gangsta Trippin»,  »Rockefeller Skank» из альбома «You’ve  Come A Long Way Baby «.