En su carrera, Bruno perdió sus tres primeros intentos de conquistar el título mundial. Tim Witherspoon lo detuvo en 11 asaltos en 1986. Tyson le venció en cinco asaltos en 1989. Lewis le noqueó en siete asaltos en 1993.
Pero Bruno no se rindió. Finalmente se hizo con el título de los pesos pesados del CMB el 2 de septiembre de 1995, cuando venció a Oliver McCall por decisión unánime. Por desgracia, su reinado duró poco. Perdió el cinturón en su siguiente combate, un combate obligado por contrato contra Tyson.
En una entrevista con ESPN, Bruno explicó su preferencia por enfrentarse a Lewis antes que a Tyson:
"Boxeé con Tyson dos veces y boxeé con Lennox Lewis, y preferiría boxear con Lennox Lewis cinco días a la semana que pelear con un Mike Tyson. Es torpe, bajito, peligroso y, cuando está en forma, es muy peligroso".
El miedo de Bruno a Tyson no era infundado. Conocido como "El hombre más malo del planeta", Tyson noqueó a sus 19 primeros rivales. Se retiró en 2005, pero reapareció en noviembre de 2022 con casi 60 años. Perdió todos los asaltos contra Jake Paul y juró no volver nunca más al ring.
Bruno describió a Tyson como "horrible y peligroso" en otra entrevista, explicando aún más por qué preferiría enfrentarse a Lewis varias veces en su lugar.
La carrera de Bruno muestra el duro camino al que a menudo se enfrentan los pesos pesados. Tardó cuatro intentos en ganar un título mundial, y lo perdió en su siguiente combate. Pero su sinceridad al decir que prefería enfrentarse a Lewis antes que a Tyson nos da una idea de la mentalidad de un boxeador y del miedo que incluso los campeones pueden sentir al enfrentarse a ciertos rivales.