Zawodnik ze Seattle stoczył wiele walk w formule K-1 oraz MMA. Sapp występował w ringu legendarnej organizacji Pride. W swojej karierze mierzył się m.in. z Mirko Filipovicem, Antônio Rodrigo Nogueirą czy Alexandrem Emelianenko.
Sapp w maju 2012 roku wystąpił w Polsce na gali KSW 19. W walce wieczoru gali w Atlas Arenie szybko przegrał z Mariuszem Pudzianowskim, po zaledwie 39 sekundach pojedynku. "Bestia" w Polsce miał pojawić się ponownie na gali MMA Fighters Club w Inowrocławiu w październiku 2013 roku. Z tamtego startu wyeliminowała go jednak kontuzja. Bob Sapp przegrał 12 ostatnich walk w zawodowej karierze i w wieku 40 lat zdecydował się zakończyć karierę.