"The Storm Has Just Begun" is a song by country music singer-songwriter Willie Nelson. Nelson wrote the song at the age of twelve. While working for KBOP in Pleasanton, Texas, in 1955, the song was one of the first two ever recorded by Nelson. After two of his demos with the song were rejected, Nelson cut the song during his first session as a recording artist for D Records in Fort Worth, Texas. The song was released as the B-side to "Man With the Blues". It was later covered by Billy Walker the same year.