Nance a fost selecționat în runda a 19-a de Boston Patriots în 1965 în AFL Draft, precum și în runda a 4-a de Chicago Bears în 1965 în NFL Draft. Nance a semnat cu Patriots. Deși sezonul său de debutant a fost neimpresionant, el a condus AFL în cursele de alergare în următoarele două sezoane. A devenit singurul jucător din AFL care a alergat pentru mai mult de 1.400 de metri într-un sezon. Cu o înălțime de 6-1 și 260 de kilograme, Nance a fost un fundaș puternic care a efectuat 299 de transporturi în 1966, pentru 11 eseuri și 1.458 de metri. În acel sezon, el a alergat pentru 208 yarzi și două eseuri într-o victorie cu 24-21 împotriva celor de la Oakland Raiders.
Nance a fost un All-Star al Ligii Americane de Fotbal în 1966, când a primit și premiul de cel mai valoros jucător al ligii, și din nou un All-Star în 1967, când a devenit singurul jucător din AFL care a avut sezoane consecutive cu peste 1.000 de yarzi, de data aceasta 1.216. S-a retras ca lider all-time al Patriots la eseuri de alergare cu 45, un record pe care încă îl deține.
În 1972, a fost transferat la Philadelphia Eagles, dar a refuzat să joace pentru ei, retrăgându-se temporar. S-a alăturat celor de la New York Jets în anul următor.
În 1974, Nance a jucat cu Houston Texans/Shreveport Steamer din World Football League, alergând pentru 1.240 de metri. În 1975, a alergat pentru 767 de yarzi înainte ca WFL să se desființeze. El este cel mai bun alergător din toate timpurile în WFL, cu 490 de curse pentru 2.007 yarzi și o medie de 4,1. A alergat pentru 15 eseuri în cariera sa în WFL.
.
