Fuhrman gikk først på Peninsula High School i Gig Harbor, Washington og i 1970 vervet han seg til US Marine Corps. Han ble utskrevet ærefullt i løpet 1975, da hadde han oppnådd graden sersjant. Senere samme år begynte han i LAPD som politibetjent, og han ble senere utnevnt til politietterforsker. Fuhrman satt som politietterforsker i 20 år, og han ble tildelt 55 utmerkelser før han pensjonerte seg. Per februar 2010 er Fuhrman den eneste personen som har blitt funnet skyldig i en forbrytelse tilknyttet O.J. Simpson-drapssaken.