En los años entre 1965 y 1972 este hombre fue un luchador a tener en cuenta en los campeonatos de karate de EEUU quedando la mayoría de las veces campeón o subcampeón. Era miembro del legendario quinteto formado por Chuck Norris, Mike Stone, Joe Lewis y Skipper Mullins, ganando los títulos mundiales en 1970, 1971 y 1972.

Además de su carrera como competidor, fue muy conocido gracias a sus apariciones en las películas de Bruce Lee. Su personaje más famoso fue el de O'Hara en Operación Dragón. Bob Wall y Bruce Lee eran muy amigos.

Ha aparecido en otras películas y series como Walker, Texas Ranger de Chuck Norris y en la portada de numerosas revistas de artes marciales.

Cabe destacar entre sus logros el estar en el Hall de la fama. En 1967 se alió con Chuck Norris para montar una gran cadena de gimnasios de karate.

Entrenó con grandes maestros como Gene LeBell y al Thomas (judo), Gordon Doversola (Okinawa-te), Joe Lewis (Shorin-Ryu), Chuck Simonini (boxeo), hermanos Machado (Jujitsu) o Chuck Norris (taekwondo).