Born into a Cajun family in Louisiana, Warren Schexnider only spoke French until the third grade and was often scolded by teachers for his lack of English skills. Like his father, who played in local Cajun and Country & Western bands in 1948, he listened to the hits of Faron Young, Hank Williams, and Lefty Frizzell in his formative years. In 1952, at just 15, he toured with Larry Brasso and the Rythmaires.
 
Several years later, he joined Herb Landry's Serenaders, where he was further inspired by rhythm & blues. Learning much from Fats Domino's drummer, Charlie "Hungry" Williams, Warren formed a band in 1956, known as the Wee-Wows (later the Jive Masters). Warren embraced a new persona during this time, taking his new last name from famous pop singer Gayle Storm.
 
In 1958 he auditioned for and signed a contract with Crowley record producer J.D. Miller. His first major hit was "The Prisoner's Song," with the flip side, "Mania, Mama, Mama, (Look What Your Little Boy Done)." "The Prisoner's Song" quickly shot to Billboard's Top 100 chart, peaking at #51.
 
Other releases included "Troubles, Troubles (Troubles on My Mind)," "So Long, So Long (Goodbye, Goodbye)," and "Birmingham Bar." In 1963 he joined with Rod Bernard and Skip Stewart to create The Shondells. Warren played back-up drums for Dale & Grace's #1 hit "I'm Leaving it up to You." With Bad Weather, he recorded several regional hits, including "Lord, I Need Somebody Bad Tonight" and "My House of Memories."
 
During the 1980s, Storm recorded "Things Have Gone to Pieces" and "Please, Mr. Sandman" with Cypress Storm. Around 2000 Storm experienced a resurgence in popularity when he joined the Lil' Band of Gold, an all-star south Louisiana group. On September 5, 2010, Warren Storm was inducted into The Louisiana Music Hall of Fame. He is also a member of the Museum of the Gulf Coast, Music Hall of Fame.