O Ed Sullivan Show foi um dos programas de variedades televisivos com maior audiência a alcançar o público americano, fato evidenciado pelos 70 milhões de espectadores que sintonizaram as apresentações de estreia dos Beatles durante três domingos consecutivos em fevereiro de 1964. O início da Invasão Britânica pode ser rastreado até o primeiro show com os Beatles, que foi ao ar em 9 de fevereiro de 1964. Quando a banda tocou as primeiras notas de "All My Loving", fãs na plateia e em casa enlouqueceram. A popularidade dessas transmissões reestabeleceu a dominância cultural do Ed Sullivan Show, também destacando outros músicos que se apresentaram com os Beatles. Cab Calloway, que dividiu o palco com os Beatles na terceira noite da transmissão, viu sua fama aumentar depois de aparecer com eles. O Ed Sullivan Show também apresentou performances ao vivo controversas. Em 1956, Elvis Presley foi famosamente mostrado apenas da cintura para cima, escondendo seus movimentos pélvicos dos espectadores em casa. Além de popularizar Elvis e os Beatles para um público americano, o Ed Sullivan Show tornou-se conhecido como meio para muitos grupos musicais ganharem fama generalizada, introduzindo inúmeras estrelas do rock and roll para seus telespectadores ano após ano. The Supremes, Janis Joplin, The Dave Clark Five, The Rolling Stones e The Doors são apenas algumas das muitas talentosas personalidades musicais que tocaram no show, ganhando gerações de fãs americanos no processo.