Rudolph the Red-Nosed Reindeer is a classic Christmas song that has been around since 1949. It was written by Johnny Marks and recorded by Gene Autry in 1949, but it wasn't released until 1949. The song became an instant hit and is now a beloved Christmas classic.