Låten, skriven av Carl Perkins och ursprungligen släpptes av honom 1955, blev en hit när Elvis Presley spelade in och släppte den 1956. Den medryckande låten och Presleys karismatiska framträdande, tillsammans med hans energiska danssteg, gjorde låten till en stor framgång och en stor vändpunkt i hans karriär.
Elvis version av "Blue Suede Shoes" nådde toppen av Billboard-listorna i USA och blev en hymn för tonåringar på den tiden. Texterna, som uttrycker förälskelsen i att äga och bära ett par blå mockaskor, gav genklang hos 1950-talets ungdom, särskilt med den framväxande rock'n'roll-kulturen.
Kombinationen av Presleys berömmelse och låtens catchy text och melodi hjälpte till att popularisera frasen "blå mockaskor" såväl som själva skorna. Efterfrågan på blå mockaskor ökade efter släppet av låten, vilket gör dem till ett mycket eftertraktat modeplagg bland Presleys fans och rock 'n' roll-entusiaster.
Trots att "Blue Suede Shoes" var med i andra låtar före Presleys tolkning, är den allmänt känd för att ha fått blå mockaskor till mainstream-popularitet, vilket skapar en bestående koppling mellan dessa skor och spänningen från den tidiga rock 'n' roll-eran.