Sullivan började som sportjournalist för att 1932 bli nöjeskrönikör i Daily News. Han uppträdde även i radio och gav sig 1948 in i TV med Toast of the Town (1948–55) och The Ed Sullivan Show (1955–71), förebild för ”Hylands hörna”.