Rudolph the Red-Nosed Reindeer was written by Johnny Marks in 1949, based on a poem by Robert May. It was first recorded by Gene Autry and became a Christmas classic. The song is about a reindeer named Rudolph who has a bright red nose that lights up the sky, making him a hero. It's a heartwarming tale of acceptance and friendship that celebrates the true spirit of Christmas.