On this day in 1956, Elvis Presley made his first appearance on The Ed Sullivan Show. It was reported that 83 percent of America’s TV audience tuned into Elvis’ performance. Elvis was posthumously inducted into the Country Music Hall of Fame in 1998.