"Blue Suede Shoes" is a rock and roll standard written and first recorded by American singer, songwriter, and guitarist Carl Perkins in 1955. It is considered one of the first rockabilly records, incorporating elements of blues, country, and pop music of the time. Elvis Presley recorded "Blue Suede Shoes" in 1956, and it appears as the opening track of his eponymous debut album Elvis Presley. Presley performed his version of the song three different times on national television.

Source: Wikipedia