On September 9, 1956, Elvis made his first appearance on The Ed Sullivan Show. Although this was not Elvis' first national television appearance, it did help to make Elvis a household name. Find out more about how Elvis' swiveling hip action made history.