Peter DeRose composed the music for "Wagon Wheels" with lyrics by Billy Hill. The song debuted in the Ziegfeld Follies of 1934, performed by Everett Marshall, and was first recorded by George Olsen and His Orchestra the same year. It also served as the title song for the 1934 film Wagon Wheels starring Randolph Scott. The composition is a Western-themed popular song from the Tin Pan Alley era, its nostalgic melody evoking images of frontier travel and open landscapes. The lyrics paint a sentimental picture of westward migration, and the rolling, steady rhythmic character suits the wagon-train imagery. Early recordings by Paul Whiteman, Bing Crosby, and Paul Robeson helped establish the song across pop, vocal, and orchestral contexts. The Western Writers of America later selected it as one of the Top 100 Western songs of all time. DeRose, a prolific songwriter who also composed "Deep Purple" and "Somebody Loves You," wrote many of his songs for radio and theater during a career centered on his work with radio programs including The Sweethearts of the Air, which he hosted with his wife, banjoist May Singhi Breen. "Wagon Wheels" has been recorded across genres, with jazz interpretations by Sonny Rollins on his 1957 album Way Out West bringing the tune into the jazz repertoire alongside its more established presence in popular and Western music.