[4]​ Adoptó infinidad de alias y estilos: Pizzaman, Mighty Dub Cat, Freak Power, entre otros.

[4]​ Fue en 1997, después de conocer al dúo The Chemical Brothers, cuando Fatboy Slim apareció con su álbum debut, Better Living Through Chemistry.

Cuando el líder de la banda, Charlie Alcock tuvo que abandonar el grupo para concentrarse en sus estudios, Cook tomó el relevo como vocalista.

Sus dos discos, London 0 Hull 4 y The People Who Grinned Themselves to Death, entraron en el Top 10 del Uk Albums Chart.

Fue en ese momento cuando comenzó su relación profesional con el ingeniero de estudio Simon Thornton, que se mantiene hasta la actualidad.

Cook logró su primer éxito en solitario en 1989, junto a MC Wildski, futuro miembro de Beats Internacional, con el sencillo "Blame It on the Bassline".

Cook formó Beats International, una banda compuesta exclusivamente por músicos de estudio como los vocalistas Lindy Layton, Lester Noel, DJ Baptiste, el rapero MC Wildski, y el teclista Andy Boucher.

Cook perdió la causa y fue condenado a pagar dos veces los derechos de autor generados por el álbum.

En 1994, Cook formó Freak Power, junto a la trompetista Ashley Slater y la vocalista Jesse Graham.

Su álbum debut Drive thru Booty, contiene el sencillo "Turn On, Tune In, Cop Out", que fue utilizado por la marca Levi’s para su campaña de publicidad.

Cook reunió de nuevo a la formación en 1996 para su segundo álbum, More of Everything for Everybody.

Estas pistas fueron "Shelter", y "Siente Mi Ritmo", que contó con la colaboración de la vocalista del grupo cubano Sexto Sentido.