Ayub Kalule tiene cuatro derrotas contra cuatro oponentes en su carrera de boxeo. Para una lista de las mejores peleas de Kalule, consulta "Mejores peleas de Ayub Kalule".
El 5 de febrero de 1986 Ayub Kalule se enfrentó a Herol Graham en un combate de medio a la edad de 32. Él entró con un récord de 46-4 (23), y Graham tenía 26 años y un récord de 34-0 (17). Kalule perdió la pelea por TKO en el asalto 10º.
El 13 de noviembre de 1982 Ayub Kalule se enfrentó a Mike McCallum a la edad de 28. Él entró con un récord de 40-3 (19), y McCallum tenía 26 años y un récord de 16-0 (15). Kalule perdió la pelea por retiro en el asalto 7º.
El 17 de julio de 1982 Ayub Kalule se enfrentó a Davey Moore en un combate de semimedio titulado por el título AMB. Kalule tenía 28 años y un récord de 40-2 (19), y Moore tenía 23 años y un récord de 10-0 (7). Kalule perdió la pelea por asalto 10º TKO.
El 25 de junio de 1981 Ayub Kalule se enfrentó a Sugar Ray Leonard en un combate de semimedio titulado por los títulos AMB y The Ring. Kalule tenía 27 años y un récord de 36-1 (18), y Leonard tenía 25 años y un récord de 29-1 (20). Kalule perdió la pelea por asalto 9º TKO y perdió los títulos AMB y The Ring.