Durante la Guerra de Corea se alistó en el ejército y fue destinado a Alemania, donde fundó su primer grupo musical. Después de salir de las fuerzas armadas se trasladó a Menfis, donde comenzó estudios para entrar en la radio mientras trabajaba como vendedor de electrodomésticos y tocaba la guitarra en un grupo. Más tarde consiguió un contrato y grabó varios temas. Consiguió su primer número 1 con “I Walk the Line”, y en 1958 firmó con Columbia Records, donde su “Don't Take Your Guns to Town” se convertiría en uno de sus mayores éxitos. Ya por entonces tomaba anfetaminas.
A finales de los años 60’s realizó una serie de conciertos en varias cárceles, en las que grabó dos directos. A principios de 1970 abandonó las drogas y redescubrió la fe cristiana. Ganó dos premios Grammy en 1993 y 1996. Falleció en 2003, cuatro meses después que su esposa, a causa de la diabetes que padecía. Para entonces había vendido cerca de noventa millones de copias. En 2005, se estrenó una película sobre su vida (Walk the Line), en la que es encarnado por el actor Joaquin Phoenix, que estuvo nominado al Oscar al mejor actor. En 2006 se estrenó un musical basado en su obra.
Nelson. Willie Hugh Nelson (Abbott, Texas, 30 de abril de 1933) es un compositor, letrista, cantante y guitarrista estadounidense de música country, que se hizo célebre como representante del llamado movimiento outlaw country durante los años 70.
A mediados de la década de los 80's, Nelson, Waylon Jennings, Kris Kristofferson y Johnny Cash formaron un grupo llamado The Highwaymen, que tuvo un éxito inesperado, con ventas masivas y giras mundiales. Por la misma época, se implicó en obras de caridad, como la creación de los conciertos Farm Aid, en ayuda de los granjeros, en 1985.
En 2004 grabó un tema de Bob Dylan, He Was a Friend of Mine, para la BSO de la multipremiada película Brokeback Mountain; dicha grabación ha de tomarse como muy audaz por sus connotaciones gay, ya que por contexto, la «amistad» descrita en la letra adopta el componente amoroso homosexual de la película. En 2006, Nelson colaboró con la ya mencionada Jessica Simpson tocando la guitarra en una nueva versión de la canción These Boots Are Made for Walkin', para la película The Dukes of Hazzard en la que ambos participaron. Esta canción es un antiguo éxito de Nancy Sinatra.
En 2008 se publica el disco conjunto Two Men With The Blues, grabado en directo en dos sesiones ofrecidas en el Lincoln Center de Nueva York . Se trata de un disco histórico, pues resulta significativa y difícil la reunión de dos de los principales iconos de la música americana actuales. En esta grabación se escuchan los sonidos de Nueva Orleans, Nashville, Austin y Nueva York, en la forma de estándares de jazz y blues. En 2009 protagoniza el videoclip de Enrique Bunbury “Porque las cosas cambian” del disco Hellville de Luxe (EMI, 2008), simulando a dicho artista español en el futuro.