Este camaleón musical creció en Surrey y comenzó a trabajar como DJ cuando se mudó a Brighton para estudiar una carrera. Después de tocar el bajo con los Housemartins, tuvo su primer éxito como solista con un remix de “I Know You Got Soul” de Erik B And Rakim, que alcanzó el puesto número 13 en las listas a finales de los 80.
En los años 90, formó Beats International, que alcanzó el número 1 en el Reino Unido en febrero de 1990 con «Dub Be Good To Me», y más tarde Freak Power (con Ashley Slater), que alcanzó el número 2 en las listas del Reino Unido en marzo de 1995 después de que su single «Tune In, Turn On, Drop Out» apareciera en un anuncio de jeans Levis. Cook ha logrado su mayor éxito produciendo música de baile bajo varios nombres diferentes, y en sus roles como DJ de club y remezclador muy solicitado. En 1994, se dedicó a la música house como Pizzaman y tuvo varios éxitos Top 20, incluido «Tripping On Sunshine» (Loaded Records). Al mismo tiempo, comenzó a escribir en un estilo que más tarde se conocería como big beat, y a ofrecer este sonido en Big Beat Boutique (de donde el movimiento tomó su nombre). Después del éxito del club, firmó con Skint Records, recién formada por Damian Harris, como Fatboy Slim y lanzó «Santa Cruz» como su primer sencillo.
Posteriormente se convirtió en el artista más conocido y exitoso del big beat con una serie de sencillos de éxito, entre ellos «Everybody Needs A 303», el álbum Better Living Through Chemistry y varios remixes, entre ellos «Renegade Master» de Wildchild (Hi-Life) y el sencillo número 1 de Cornershop «Brimful Of Asha» (Wiija). También ha grabado para Southern Fried Records como Mighty Dub Katz, en particular «It’s Just Another Groove» y «Magic Carpet Ride». En 1998, su éxito continuó con un sencillo de Fatboy Slim «The Rockafeller Skank» y un sencillo de Freak Power «No Way», grabado solo con Ashley Slater. En octubre, fue honrado con el premio de la revista británica Muzik al mejor productor. En enero de 1999, el sencillo de Fatboy Slim «Praise You» encabezó la lista británica, mientras que You’ve Come A Long Way, Baby consolidó su atractivo crossover y disfrutó de un éxito transatlántico. En febrero ganó un premio BRIT al mejor productor y en agosto se casó con la DJ de Radio 1 y presentadora de televisión Zoe Ball (su hijo, Woody, nació en diciembre del año siguiente). También ganó tres premios MTV Video Awards en septiembre.
El éxito de Cook reside en su habilidad para mezclar breakbeats funky con las melodías y riffs más pegadizos, y ha llegado a un público más amplio que muchos DJs combinando elementos de rock y música dance. “Everybody Needs A 303” mezcla un riff de bajo funky con varios efectos analógicos y “Song For Lindy” incluye una guitarra slide, percusión intensa, campanas tubulares y un piano estilo house, mientras que “Magic Carpet Ride” tiene un aire ska con su guitarra y su gancho de viento. De esta manera ha coloreado su música con una variedad de estilos y ha sido lo suficientemente abierto de miras como para mirar más allá de los clichés del hip-hop de la “vieja escuela” y el acid jazz que impregnan gran parte de la escena. Aunque admite que su música es simple, cursi y obvia, y se describe a sí mismo como «un fiestero que roba fragmentos de los discos de otras personas», su actitud desenfadada y su enfoque descaradamente amateur, que también impregna a Skint, podrían resultar más importantes a largo plazo que el sonido en sí. Su matrimonio de alto perfil con la personalidad de la televisión y la radio Zoe Ball, le ha asegurado la cobertura sensacionalista de cada uno de sus movimientos durante su popularidad actual.