Первый бой в смешанных единоборствах провёл в Иокогаме 28 апреля 2002 года, победив Йошихиса Ямамото. Крупногабаритный и атлетичный Сапп понравился японской публике и был приглашён выступать в крупнейших организациях К-1 и Pride FC. Дебют в кикбоксинге состоялся также в 2002 году. В обоих случаях он оправдал ожидания, подавляя соперников. Он компенсировал недостатки техники большой физической силой. В кикбоксинге Боб потерпел поражение из-за дисквалификации за добивание упавшего противника, что лишь оправдало его прозвище «Зверь».