Elvis Presley : First Appearance : The Ed Sullivan Show : September 9, 1956. Viewers got to see the full Elvis - legs, hips, and all - during the second segment, when he performed the up-tempo Little Richard song 'Ready Teddy' and two verses of 'Hound Dog.'
The Jackson 5, five brothers from Gary Indiana, appeared on The Ed Sullivan Show on December 14, 1969 and May 10, 1970. Led by a young Michael Jackson they performed hit songs "ABC," "I Want You Back" & "The Love You Save."
October 28, 1956 : "Elvis Presley makes his second appearance on CBS-TV's Ed Sullivan Show, and unlike the first appearance, Sullivan himself is hosting. Elvis sings Don't Be Cruel, Love Me Tender, Hound Dog and "Love Me," and Ed presents Presley with a gold record for Love Me Tender." (http://calendar.songfacts.com/)