Okres Austin W roku 1965, Nelson rozpoczął współpracę z RCA Victor Records i dołączył do Grand Ole Opry – najważniejszej na świecie audycji country. W tym samym okresie wydał kilka albumów inspirowanych brzmieniami Nashville Sound, których większość została wyprodukowana przez Cheta Atkinsa. Na początku lat siedemdziesiątych, Willie przeniósł się do Austin w stanie Teksas. W owym czasie, w Austin zaczynała rozwijać się znacząca scena muzyczna inspirowana ruchami hipisowskimi. Wtedy też, po kilku latach przerwy Nelson zdecydował się na powrót do muzyki. Jego popularność w Austin gwałtownie rosła, ponieważ był gitarzystą we własnym już zespole. Wypracował sobie swój własny styl czerpiący z takich gatunków jak: rock and roll, jazz, western swing, czy folk.
W połowie lat siedemdziesiątych, Nelson nabył posiadłość niedaleko jeziora Travis w Austin i otworzył tam kompleks Pedernales Country Club, w tym studio nagraniowe o nazwie Perdernales. Studio w połowie lat dziewięćdziesiątych zostało poddane gruntownej odnowie i już wkrótce stało się jednym z najpopularniejszych studiów nagraniowych w kręgach największych muzyków.