Sullivan był utalentowanym sportowcem w szkole średniej, grał w futbol amerykański i koszykówkę.

Kariera Rozpoczynał swoją karierę w mediach jako dziennikarz działu sportowego w lokalnej gazecie „Port Chester Daily Item”. W 1919 pracował przez tydzień w „Hartford Post”, zanim dostał pracę w „New York Evening Mail” jako reporter sportowy. Po zamknięciu „Evening Mail” w 1923, zaczął wykonywać szereg zleceń prasowych w Associated Press, „Philadelphia Bulletin”, „The Morning World”, „The Morning Telegraph”, „New York Bulletin Lider”. W 1927 Sullivan dołączył do „The Evening Graphic”, po czym wziął posadę felietonisty teatralnego w „New York Graphic”, a później w „New York Daily News”. W swoim dziale koncentrował się na przedstawieniach wystawianych na Broadwayu.

W 1948 telewizja CBS wynajęła Sullivana, by przygotowywał cotygodniowy niedzielny program pt. Toast of the Town, który później zmieniono na The Ed Sullivan Show. Zaczęto nadawać go w czerwcu 1948 roku ze Studia 50 w Nowym Jorku. W 1967 przemianowano je na Ed Sullivan Theater, gdzie później nadawany był stąd program Late Show with David Letterman.