Il commence à se battre au World Wrestling Council, où il remporte cinq fois le championnat universel de poids lourds du WWC, ainsi que de nombreux titres secondaires.
Les frères, connus sous le nom de Colóns, ont été la première équipe à remporter le Championnat de l'équipe WWE Tag et le Championnat de World Tag Team, ce qui en fait les premiers champions de l'équipe du WWE Tag.