Sinclar aloitti DJ-uransa vuonna 1986. Hän keskittyi tuolloinhip hop jafunk -musiikkiin. Hän esiintyi tuolloin myös nimelläChris the French Kiss. Hänen ensimmäinen klubihittinsä oli "Gym Tonic", jota oli tuottamassaDaft Punkista tuttuThomas Bangalter.
Tuohon aikaan Sinclar esiintyi useilla salanimillä.Chris the French Kiss -nimen lisäksi hän käytti nimiäThe Mighty Bob jaReminiscence Quartet. Hän myös oli mukanaAfricanism All Stars -houseprojektissa. Projektiin kuului myös mm.David Guetta.
Vuonna 2005 julkaistiin Bob Sinclaren ensimmäinen kaupallinen hittisingle "Love Generation". Singleä seurasi Bob Sinclaren debyyttialbumiWestern Dream. Single sijoittui ykköspaikoille Australian ja Saksan -listoilla. Hollannin listalla sijoitus oli toinen sija ja Belgiassa kappale pysyi listalla kokonaiset 39 viikkoa. Kappaleesta tuli myös Saksassa järjestettyjenvuoden 2006 jalkapallon maailmanmestaruuskilpailujen tunnuskappale. Sinclaren toinen hittikappale oli "World, Hold On (Children of the Sky)". Myös kolmas single "Rock This Party (Everybody Dance Now)" menestyi Euroopan listoilla.
Toukokuussa 2007 julkaistiin Sinclaren toinen studioalbumiSoundz of Freedom. Albumilta julkaistiin singlet "Sound of Freedom" ja "Together". Albumilla oli myös "Rock This Party" -kappaleesta tehtyremix-versio.