Konplete fraz sa a: Nelson te chwazi pa Baltimore Colts nan onzyèm tou nan 1957 NFL Draft la. Apre li te jwe tou de quarterback ak defans tounen nan kolèj, Colts yo te fè l 'yon jwè defans. Nelson te kòmanse 12 jwèt sezon rookie li a, ak 5 entèsepsyon pou 29 yad. Sezon kap vini an, Nelson ta anrejistre 8 entèsepsyon pou 199 yad ak 1 touchdown. Colts yo te vin genyen chanpyona NFL la nan sa ki te premye jwèt pwolongasyon NFL la ak depi lè sa a li te vin lajman li te ye kòm "Pi bon jwèt la tout tan tout tan te jwe". Kolt yo ta repete nan
1959 ak sou karyè sèt ane li ak Colts yo, Nelson ta rack moute 33 total interceptions pou 378 yad ak 3 touchdowns. Colts yo te chanje Nelson bay New York Giants pou sezon 1964, dènye li nan NFL la.