Las primeras influencias musicales de Nelson fueron Hank Williams, Bob Wills, Lefty Frizzell, Ray Price, Ernest Tubb, Hank Snow, Django Reinhardt, Frank Sinatra y Louis Armstrong.