Video: 'Elvis Presley "Don't Be Cruel" (September 9, 1956) on The Ed Sullivan Show'

(Sunday, September 9, 1956, 8:00-9:00 p.m. EDT) — Elvis Presley, 21, debuted on tonight’s live edition of the CBS-TV variety show The Ed Sullivan Show, performing remotely from a CBS studio in Hollywood, where the singer was filming his first motion picture.

Actor Charles Laughton served as substitute host on this night because Sullivan was recuperating from an auto accident.

Video: 'Elvis Presley "Love Me Tender" (September 9, 1956) on The Ed Sullivan Show'

Video: 'Elvis Presley "Ready Teddy" on The Ed Sullivan Show'

Video: 'Elvis Presley "Hound Dog" (September 9, 1956) on The Ed Sullivan Show'

Video: 'The Very Best of the Ed Sullivan Show (Carol Burnett) | 1991 CBS Special with Original Commercials' (Sep. 9, 1956, at 10:04)

Video: 'The Very Best of the Ed Sullivan Show 2 hosted by (Burt Reynolds) | 1991 CBS Full Special' (Sep. 9, 1956, at 1:01:11)