Harris begann seine Karriere eigentlich als Boo-Boo Brazil, doch durch einen Fehldruck auf einem Plakat wurde daraus Bobo Brazil.
Zunächst trat Harris ausschließlich gegen andere afroamerikanische Wrestler an. Nach Zuschauerprotesten sahen sich die Promoter jedoch gezwungen, dies zu ändern. Dadurch wurde Harris einer der ersten Afroamerikaner im Wrestling, der gegen weiße Gegner antreten und sie besiegen durfte. Während seiner Laufbahn trat er gegen Wrestling-Größen wie Killer Kowalski, The Sheik, Bruno Sammartino und Andre the Giant an.
Am 18. Oktober 1962 wurde Harris im Kampf gegen Buddy Rogers zum ersten afroamerikanischen NWA Heavyweight Champion. Der Titelwechsel wurde jedoch offiziell nicht von der NWA anerkannt.
Während seiner Karriere wurde Brazil von James Dudley gemanagt, welcher wiederum der erste Afroamerikaner war, der in den USA eine Großveranstaltungs-Halle managte.
1998 verstarb Harris nach einer Reihe von Schlaganfällen. Er hinterließ sechs Kinder.