Дебютировал в 1989 году. В 1992 году завоевал титул чемпиона. В защитах титула дважды побеждал Юрайя Гранта. В 1993 году в Москве защитил свой титул против Гленна МакКроя. Это был первый титульный поединок в России.
В 1996 году ради денег поднялся в тяжелый вес. Сразу же проиграл Тиму Уизерспуну. Затем уступил Майклу Гранту. В 1998 году дважды встречался с Кирк Джонсоном: в 1-й раз была зафиксирована ничья, во 2-й раз победил Джонсон. После этого Альфред Коул начал проигрывать всем подряд. В 2005 году завершил карьеру.
Наилучшая позиция в мировом рейтинге: ???-й.