Nance az 1965-ös AFL drafton a Boston Patriots 19., az 1965-ös NFL drafton pedig a Chicago Bears 4. körös válogatottja volt. Nance a Patriotshoz szerződött. Bár az újonc szezonja nem volt lenyűgöző, a következő két szezonban ő vezette az AFL-t futásban. Ő lett az egyetlen AFL-játékos, aki valaha is több mint 1400 yardot futott egy szezonban. A 6-1 és 260 font súlyú Nance egy erőteljes hátvéd volt, aki 1966-ban 299 alkalommal futott, 11 touchdownt és 1458 yardot ért el. Ebben a szezonban 208 yardot és két touchdownt futott az Oakland Raiders elleni 24-21-es győzelem alkalmával.
Nance 1966-ban az American Football League All-Starja volt, amikor a liga legértékesebb játékosának járó díjat is megkapta, és 1967-ben is All-Star volt, amikor ő lett az egyetlen AFL-játékos, aki egymás után több mint 1000 yardot futott, ezúttal 1216-ot. Úgy vonult vissza, mint a Patriots minden idők vezetője a futó touchdownok számát tekintve 45 touchdownnal, ezt a rekordot még mindig tartja.
1972-ben elcserélték a Philadelphia Eagleshez, de nem volt hajlandó náluk játszani, ideiglenesen visszavonult. A következő évben a New York Jetshez csatlakozott.
1974-ben Nance a Houston Texans/Shreveport Steamer csapatában játszott a World Football League-ben, ahol 1240 yardot futott. 1975-ben 767 yardot futott, mielőtt a WFL megszűnt. Ő a WFL eddigi legjobb futója 490 futással, 2 007 yarddal és 4,1-es átlaggal. WFL-karrierje során 15 touchdownt ért el.