Aquí está una lista de las mejores peleas de Tillman. Para una lista de las pérdidas de Tillman, consulta "Henry Tillman Pérdidas".
El 22 de abril de 1986 Henry Tillman se enfrentó a Bash Ali en un combate de crucero a la edad de 25. Él entró con un récord de 10-0 (7). Tillman detuvo a Bash Ali por TKO en el asalto 1º.