The famous Christmas song "Rudolph the Red-Nosed Reindeer" was originally written by Johnny Marks and recorded by Gene Autry in 1949. The song quickly became a holiday classic and has been covered by numerous artists over the years, including Bing Crosby, Ella Fitzgerald, Mariah Carey, and Michael Buble. So, to answer your question, "Rudolph the Red-Nosed Reindeer" was originally sung by Gene Autry.