Nance byl v roce 1965 vybrán v 19. kole draftu AFL týmem Boston Patriots a v roce 1965 ve 4. kole draftu NFL týmem Chicago Bears. Nance podepsal smlouvu s Patriots. Ačkoli jeho nováčkovská sezóna nebyla nijak výrazná, v následujících dvou sezónách vedl AFL v počtu naběhaných bodů. Stal se jediným hráčem AFL, který za jednu sezónu naběhal více než 1 400 yardů. Nance byl při své výšce 6-1 a váze 260 kg mohutný fullback, který v roce 1966 přinesl 299 přihrávek, 11 touchdownů a 1 458 yardů. V téže sezóně naběhal 208 yardů a dva touchdowny při vítězství nad Oakland Raiders 24:21.
Nance se stal All-Star ligy amerického fotbalu v roce 1966, kdy také získal ocenění pro nejužitečnějšího hráče ligy, a All-Star znovu v roce 1967, kdy se stal jediným hráčem AFL, který měl po sobě jdoucí sezóny s více než 1000 yardy, tentokrát 1216. Do důchodu odešel jako historický lídr Patriots v počtu rushing touchdownů se 45, což je jeho rekord, který stále drží.
V roce 1972 byl vyměněn do týmu Philadelphia Eagles, ale odmítl za něj hrát a dočasně odešel do důchodu. Následující rok nastoupil do týmu New York Jets.
V roce 1974 hrál Nance za Houston Texans/Shreveport Steamer ve Světové fotbalové lize a naběhal 1240 yardů. V roce 1975 naběhal 767 yardů, než se WFL rozpadla. S 490 běhy za 2 007 yardů a průměrem 4,1 je nejlepším běžcem WFL všech dob. Ve své kariéře ve WFL naběhal 15 touchdownů.