Før suksessen til «Blue Eyes Crying in the Rain» hadde Nelson nytt en stor suksess hovedsakelig som låtskriver, med sanger som «Crazy» (Patsy Cline) og «Hello Walls» (Faron Young). Som artist hadde han imidlertid bare ligget på Top 10 på Billboard Hot Country Singles-listen to ganger: Det fant sted i 1962, én gang som soloartist («Touch Me») og igjen som en del av en duett med Shirley Collie («Willingly»). Deretter hadde Nelson nærmet seg Top 20 fra tid til annen,men gikk 13 år uten en Top 10-hit.