Carriera
World Wrestling Council (1999–2008)
Colón debutta nel 1999 in WWC nella categoria dei pesi leggeri. Vince il suo primo titolo il 10 febbraio 2001 sconfiggendo Damian Steele e vincendo il WWC Junior Heavyweight Championship. Continua il feud con Steele per mesi. Perse il titolo contro
Rey Mysterio il 6 gennaio 2002. Tuttavia lo riconquistò il 6 aprile. Poco dopo, il WWC Puerto Rico Heavyweight Champion
Carlito (nonché suo fratello) firma un contratto con la WWE e il titolo vacante viene messo in palio in un torneo. Primo, indicato come il favorito, esce invece sconfitto in finale. Il 30 settembre 2004, Primo vince una battle royal per decretare il primo sfidante al WWC Universal Heavyweight Championship che riesce a vincere per la prima volta una settimana dopo contro Ramòn Alvares. Nel 2006, Colon firma con la WWE ma raggiungerà la WWE solo due anni dopo.