Bob begynte som DJ i 1986 da han var 18 år. Han gikk under navnet og spesialiserte seg på funk- og hiphop-musikk. Den første hiten ble som han gjorde sammen med Thomas Bangalter fra Daft Punk. Låten inneholdt også sang som var ulovlig tatt fra en treningsvideo med Jane Fonda.