Carl Perkins released “Blue Suede Shoes” in early 1956. The early rockabilly tune reached №2. Elvis Presley released his uptempo version in September 1956, a №20 hit. While varying accounts exist, Perkins described the song’s inspiration on NPR in 1996.