Holly fue entrenado por Stan Frazier, Eddie Sullivan, Marcelle Pringle y Rip Tyler y debutó en 1987 en la promoción World Wrestling Organization donde consiguió varios títulos, incluyendo el Campeonato por Parejas de la WWO.