6 Elvis' first movie, Love Me Tender premiered in New York on November 16, 1956. It went on to be a nationwide smash hit.