Home News and Society On This Day: 9 September 1956 On This Day: 9 September 1956 News and Society 0 Comment In 1956, Elvis Presley appeared on “The Ed Sullivan Show” for the first time. (Sept. 9)