Well, the song "Rudolph the Red-Nosed Reindeer" was first recorded in 1948 by Gene Autry. The song quickly became a Christmas classic and has been covered by many artists over the years, including Brenda Lee, Ella Fitzgerald, and The Supremes. However, the story of Rudolph the Red-Nosed Reindeer itself is said to have been written by Robert May in 1939 and first published as a Christmas story. So, the song's lyrics were inspired by the original story of Rudolph, but the song itself was composed and performed by Gene Autry.