Su primera aparición en una empresa de lucha libre profesional de mayor categoría fue en la World Championship Wrestling (WCW).