Nance blev valgt i 19. runde af Boston Patriots i AFL-draften i 1965 og i 4. runde af Chicago Bears i NFL-draften i 1965. Nance skrev under med Patriots. Selv om hans rookie-sæson var uimponerende, førte han AFL i rushing de næste to sæsoner. Han blev den eneste AFL-spiller nogensinde til at løbe for mere end 1.400 yards i en sæson. Med en størrelse på 6-1 og 260 pund var Nance en kraftfuld fullback, der løb 299 gange i 1966, hvilket gav 11 touchdowns og 1.458 yards. I samme sæson løb han 208 yards og to touchdowns i en 24-21 sejr over Oakland Raiders.
Nance var All-Star i American Football League i 1966, hvor han også modtog ligaens pris som mest værdifulde spiller, og All-Star igen i 1967, da han blev den eneste AFL-spiller til at have sæsoner i træk med over 1.000 yards, denne gang 1.216. Han gik på pension som Patriots’ all-time leader i rushing touchdowns med 45, en rekord han stadig har.
I 1972 blev han handlet til Philadelphia Eagles, men nægtede at spille for dem og trak sig midlertidigt tilbage. Han kom til New York Jets det følgende år.
I 1974 spillede Nance for Houston Texans/Shreveport Steamer i World Football League, hvor han løb 1.240 yards. I 1975 løb han for 767 yards, inden WFL blev lukket. Han er alle tiders førende løber i WFL med 490 løb for 2.007 yards og et gennemsnit på 4,1 yards. Han løb for 15 touchdowns i sin WFL-karriere.
