Nance fu una selezione al 19° turno dei Boston Patriots nel Draft AFL del 1965, nonché una selezione al 4° turno dei Chicago Bears nel Draft NFL del 1965. Nance firmò con i Patriots. Anche se la sua stagione da rookie fu poco impressionante, guidò la AFL nella corsa nelle due stagioni successive. Continuò a diventare l’unico giocatore della AFL a correre per più di 1.400 yard in una stagione. A 6-1 e 260 libbre, Nance era un potente fullback che portò 299 volte nel 1966, per 11 touchdown e 1.458 yard. Quella stagione, si precipitò per 208 yard e due touchdown nella vittoria 24-21 sugli Oakland Raiders.
Nance fu un All-Star della American Football League nel 1966, quando ricevette anche il premio di Most Valuable Player della lega, e di nuovo un All-Star nel 1967 quando divenne l’unico giocatore della AFL ad avere stagioni consecutive con oltre 1.000 yard, questa volta 1.216. Si ritirò come leader di tutti i tempi dei Patriots in touchdown di corsa con 45, un record che ancora detiene.
Nel 1972, fu scambiato con i Philadelphia Eagles ma rifiutò di giocare per loro, ritirandosi temporaneamente. Si unì ai New York Jets l’anno successivo.
Nel 1974, Nance giocò con gli Houston Texans/Shreveport Steamer della World Football League, correndo per 1.240 yard. Nel 1975 corse per 767 yard prima che la WFL si sciogliesse. È il miglior corridore di tutti i tempi della WFL con 490 corse per 2.007 yard e una media di 4,1. Ha corso per 15 touchdown nella sua carriera nella WFL.
