Question: when did elvis presley record blue suede shoes
Answer: `` Blue Suede Shoes '' Single by Elvis Presley from the album Elvis Presley B - side `` Tutti Frutti '' Released March 1956 ( 1956 - 03 ) Format 7 - inch 45 rpm , 10 - inch 78 rpm Recorded January 30 , 1956 Studio RCA , New York City Genre Rockabilly , rock and roll Length 1 : 58 Label RCA Victor Songwriter ( s ) Carl Perkins Producer ( s ) Steve Sholes Elvis Presley singles chronology `` Shake , Rattle and Roll '' ( 1956 ) `` Blue Suede Shoes '' ( 1956 ) `` I Got a Woman '' ( 1956 )