Nance oli Boston Patriotsin 19. kierroksen valinta vuoden 1965 AFL Draftissa sekä Chicago Bearsin 4. kierroksen valinta vuoden 1965 NFL Draftissa. Nance teki sopimuksen Patriotsin kanssa. Vaikka hänen tulokaskautensa ei ollut vakuuttava, hän johti AFL:n juoksutilastoja kahtena seuraavana kautena. Hänestä tuli ainoa AFL-pelaaja, joka on koskaan juossut yli 1 400 jaardia kauden aikana. 183-senttinen ja 260-kiloinen Nance oli voimakas fullback, joka juoksi 299 kertaa vuonna 1966 ja teki 11 touchdownia ja 1 458 jaardia. Tuolla kaudella hän juoksi 208 jaardia ja kaksi touchdownia 24-21-voitossa Oakland Raidersia vastaan.
Nance oli American Football Leaguen All-Star vuonna 1966, jolloin hän sai myös liigan arvokkaimman pelaajan palkinnon, ja All-Star jälleen vuonna 1967, jolloin hänestä tuli ainoa AFL-pelaaja, jolla on ollut peräkkäisinä kausina yli 1000 jaardia, tällä kertaa 1216. Hän jäi eläkkeelle Patriotsin kaikkien aikojen johtavana rushing touchdownina 45:llä, ennätys, jota hän pitää edelleen hallussaan.
Vuonna 1972 hänet kaupattiin Philadelphia Eaglesiin, mutta hän kieltäytyi pelaamasta siellä ja jäi väliaikaisesti eläkkeelle. Seuraavana vuonna hän siirtyi New York Jetsiin.
Vuonna 1974 Nance pelasi World Football Leaguen Houston Texans/Shreveport Steamer -joukkueessa ja juoksi 1240 jaardia. Vuonna 1975 hän juoksi 767 jaardia ennen WFL:n lopettamista. Hän on kaikkien aikojen johtava juoksija WFL:ssä 490 juoksulla 2 007 jaardia ja 4,1 keskiarvolla. Hän teki WFL-urallaan 15 touchdownia.
