Sapp comenzó a entrenar para ser luchador profesional en NWA Wildside en 2001, antes de ser rápidamente contratado por la World Championship Wrestling.