Toney comenzó su carrera profesional el 26 de octubre de 1988 batiendo a Stephen Lee por un nocaut técnico en el segundo asalto.