Sanders comenzó su carrera boxística profesional con un nocaut en el primer asalto ante King Kong Dyubele el 2 de abril de 1989.