En su inicio fue conocido como "The Toast of the Town" En 1996 Sullivan fue colocado en el número 50 por TV Guide's en "50 Greatest TV Stars of All Time (50 grandes estrellas de la televisión en todos los tiempos).