Nance was een 19e ronde selectie van de Boston Patriots in de AFL Draft van 1965, en een 4e ronde selectie van de Chicago Bears in de NFL Draft van 1965. Nance tekende bij de Patriots. Hoewel zijn rookie seizoen niet indrukwekkend was, leidde hij de AFL in rushing de volgende twee seizoenen. Hij werd de enige AFL speler ooit die meer dan 1.400 yards rende in één seizoen. Nance was een krachtige fullback van 6-1 en 260 pond die 299 keer liep in 1966, goed voor 11 touchdowns en 1,458 yards. Dat seizoen rende hij 208 yards en twee touchdowns in een 24-21 overwinning op de Oakland Raiders.
Nance was een American Football League All-Star in 1966, toen hij ook de Most Valuable Player award van de league kreeg, en opnieuw een All-Star in 1967 toen hij de enige AFL speler werd die opeenvolgende seizoenen had met meer dan 1.000 yards, dit keer 1.216. Hij ging met pensioen als de Patriots’ all-time leider in rushing touchdowns met 45, een record dat hij nog steeds heeft.
In 1972 werd hij verhandeld aan de Philadelphia Eagles maar weigerde voor hen te spelen en ging tijdelijk met pensioen. Hij ging het jaar daarop bij de New York Jets spelen.
In 1974 speelde Nance bij de Houston Texans/Shreveport Steamer van de World Football League en rende voor 1.240 yards. In 1975 rende hij 767 yards voordat de WFL ophield te bestaan. Hij is de all-time leading rusher in de WFL met 490 carries voor 2,007 yards en een gemiddelde van 4.1. Hij rende voor 15 touchdowns in zijn WFL carrière.
