Blue Suede Shoes was written by Carl Perkins in 1955, and recorded by Elvis Presley in 1956. It was one of the first rockabilly records, combining elements of blues, country, and the pop music of the time. It was also recorded by Buddy Holly and Eddie Cochran.