Nelson non frequentò il college ma firmò nel 1975 per giocare con i Washington Redskins con cui disputò tutte le 14 gare stagionali correndo per 139 e segnando un touchdown su ricezione. Nel 1976 passò alla neonata franchigia dei Seattle Seahawks[1] con cui disputò otto partite nella sua seconda e ultima stagione nella lega correndo 173 yard e segnando un touchdown su corsa.