Blue Christmas is performed by Elvis Presley. It was first released on the album "Elvis' Christmas Album" in 1957.