Nance foi uma 19ª selecção redonda dos Boston Patriots no rascunho de 1965 da AFL, bem como uma 4ª selecção redonda dos Chicago Bears no rascunho de 1965 da NFL. Nance assinou com os Patriots. Embora sua temporada de estreante não tenha sido impressionante, ele liderou a AFL na correria das duas temporadas seguintes. Ele se tornou o único jogador da AFL a correr por mais de 1.400 jardas em uma temporada. Com 6-1 e 260 libras, Nance foi um fullback poderoso que carregou 299 vezes em 1966, por 11 touchdowns e 1.458 jardas. Nessa temporada, ele correu por 208 jardas e dois touchdowns numa vitória de 24-21 sobre o Oakland Raiders.
Nance foi um All-Star da Liga Americana de Futebol em 1966, quando também recebeu o prêmio de Jogador Mais Valioso da liga, e um All-Star novamente em 1967, quando se tornou o único jogador AFL a ter temporadas consecutivas com mais de 1.000 jardas, desta vez 1.216. Ele se aposentou como o líder de todos os tempos dos Patriots em touchdowns apressados com 45, um recorde que ele ainda detém.
Em 1972, ele foi trocado pelos Philadelphia Eagles, mas se recusou a jogar por eles, aposentando-se temporariamente. Ele entrou para o New York Jets no ano seguinte.
Em 1974, Nance jogou com o Houston Texans/Shreveport Steamer da World Football League, correndo por 1.240 jardas. Em 1975, ele correu por 767 jardas antes da WFL dobrar. Ele é o maior corredor de todos os tempos na WFL, com 490 carregamentos para 2.007 jardas e uma média de 4,1. Ele correu por 15 touchdowns em sua carreira na WFL.
