Showet het opprinnelig fra 1948 til 1955, da det byttet til . Showet ble populært til tross for at kritikerne mente at Sullivan far for stiv som programleder. I stor grad stemte dette, men Sullivan var dyktig til å planlegge, og fikk derfor med seg noen av de største stjernene til showet. Dette medførte at Ed Sullivan ble regnet av flere som kongen av søndagskveldsunderholdningen på TV da han fikk Elvis Presley på showet.