Posted on December 8, 2021 by Carla[Solved]: Which music legend had a 1964 hit with ‘Blue Christmas’? Which music legend had a 1964 hit with ‘Blue Christmas’? The correct answer is Elvis Presley.