- Cohn menulis lagu ini setelah bepergian ke Memphis untuk mengunjungi Graceland, yang merupakan rumah besar Elvis Presley dan tujuan wisata yang menarik. Dia memastikan untuk melihat khotbah Al Green ketika dia di sana, tetapi itu adalah perjalanan keluar dari Memphis di sepanjang Highway 61 di mana bagian penting dari perjalanannya terjadi. Di Delta yang sunyi, dia melihat tanda yang bertuliskan 'Hollywood,' yang ternyata adalah Hollywood Cafe, yang merupakan kedai makan/musik kecil di Tunica County, Mississippi. Di sinilah Cohn mencium bau lele dan bertemu dengan seorang wanita kulit hitam berusia 70-an bernama Muriel yang sedang bermain piano. Setelah menonton Muriel memainkan berbagai lagu spiritual dan Hoagy Carmichael selama sekitar 90 menit, dia berbicara dengannya ketika dia istirahat.
Ibu Cohn meninggal ketika dia baru berusia 2 tahun, dan dia kehilangan ayahnya pada usia 12 tahun. Dia menghabiskan banyak waktu untuk mendamaikan masa kecilnya, yang sering muncul dalam lagu-lagunya. Berbicara dengan Muriel, dia mungkin mendapatkan terapi terbaik dalam hidupnya. Cohn menggambarkan percakapan ini dalam wawancaranya tahun 1992 dengan Q majalah, mengatakan: 'Dia benar-benar penasaran, dia tampaknya memiliki semacam intuisi tentang saya, dan saya akhirnya memberitahu dia tentang keluarga saya, orang tua saya, bagaimana saya adalah seorang musisi yang mencari kontrak rekaman, semuanya. Kemudian, pasti sekitar jam dua pagi, dia meminta saya untuk bernyanyi bersamanya dan kami melakukannya sekitar satu jam, saya dan wanita ini yang belum pernah saya temui sebelumnya, hampir tidak ada lagu yang saya tahu jadi dia meneriakkan kata-kata itu kepada saya . Kemudian pada akhirnya, saat tepuk tangan semakin meriah, dia membungkuk dan berbisik di telingaku, dia berbisik, Kamu harus melepaskan ibumu, Nak, dia tidak bermaksud mati, dia di situlah dia harus pergi menjadi dan Anda di mana Anda harus, Nak, saatnya untuk melanjutkan.' - Kafe Hollywood masih ada - Anda berkendara melewatinya untuk pergi ke beberapa kasino yang sekarang terletak di Tunica. Muriel dan Cohn tetap berhubungan, dan dia menghadiri pernikahannya di New York. Cohn melihatnya lagi ketika dia melakukan perjalanan lain ke selatan dan memainkan beberapa lagu barunya, tetapi Muriel meninggal pada tahun 1990.
Paul - Memphis, TN - Ini adalah single pertama untuk Cohn, yang ditemukan oleh Carly Simon pada pertengahan tahun 80-an ketika dia bersama band beranggotakan 14 orang bernama The Supreme Court. Atlantic Records mengontraknya pada tahun 1989, tetapi upaya pertama untuk merekam album debutnya dengan produser Tracy Chapman, David Kerschenbaum, gagal. Sepuluh bulan kemudian, dia mencoba lagi, memproduksi set sendiri dengan bantuan dari Ben Wisch yang kurang dikenal, yang telah membantunya dengan demonya. Akhirnya dirilis pada tahun 1991 ketika Cohn berusia 31 tahun, album debut self-titled-nya menjadi hit besar, berkat kesuksesan besar 'Walking In Memphis.' Cohn memenangkan Grammy 1991 untuk penghargaan Artis Pendatang Baru Terbaik, mengalahkan Boyz II Men dan Seal. Cohn tidak pernah menyamai kesuksesan tangga lagu ini, tetapi seperti pahlawan musiknya Van Morrison, Joni Mitchell dan Jackson Browne, dia tetap sukses kritis dan artistik sebagai penulis lagu dan pemain.
- Cohn telah menjelaskan bahwa lagu ini adalah perjalanan untuk dibaptis di dunia musik blues. Dia mengatakan ini tentang 'Kebangkitan Spiritual.'
- Lirik, 'Berjalan dengan kaki saya sepuluh kaki dari Beale' mengacu pada Beale Street, sebuah jalan yang sebenarnya di Memphis. Riley B. King dikenal sebagai 'Beale Street Blues Boy' tak lama setelah dia pertama kali tiba di Memphis. Belakangan, julukan itu disingkat menjadi B.B., dan selebihnya adalah sejarah.
- TOILET. Handy, yang dimaksud Cohn di bait pertama, adalah legenda blues. Rekamannya yang paling terkenal adalah 'St. Louis Blues,' tetapi dia juga merekam 'Beale Street Blues' dan 'Memphis Blues.' Ada patung untuk menghormatinya di Memphis.
Handy lahir di Florence, Alabama. Florence, bersama dengan Tuscumbia, Sheffield, dan Muscle Shoals, adalah bagian dari kelompok empat kota ini yang biasanya disebut sebagai 'The Shoals' (seperti yang diabadikan dalam ' Sweet Home Alabama' karya Lynyrd Skynyrd... 'the Shoals have got the Swampers') . Ada festival besar yang diadakan setiap bulan Agustus di Shoals untuk menghormati WC Handy. Ini tepat bernama The WC Handy Festival, dan hampir semua orang, dari gereja hingga bar, dan bahkan perpustakaan umum, menyelenggarakan program yang berisi jazz, blues, gospel, funk, dan rock and roll. - Suara di awal lagu dimaksudkan untuk menunjukkan hujan yang turun.
- Referensi untuk 'Blue Suede Shoes' bukanlah tentang Elvis Presley, tetapi tentang Carl Perkins, yang merekam lagu tersebut di Memphis untuk Sam Phillips di Sun Records. Nasib buruk Perkins dalam kecelakaan mobil menghentikannya dari tur untuk mempromosikan rekaman, memungkinkan versi sampul Elvis menjadi hit besar. Salinan Presley direkam di studio RCA di Nashville.
- Narator menceritakan tentang melihat 'Hantu Elvis di Union Avenue dan mengikutinya ke gerbang Graceland.' Studio Sam Phillips disebut 'Memphis Recording Service' dan berada di 706 Union Avenue. Awal perjalanan Elvis menuju ketenaran dan kekayaan (yaitu Graceland) biasanya dikaitkan dengan kesuksesan 'Blues Suede Shoes' - dan kesuksesan 'Heartbreak Hotel.'
- Lirik, 'Keamanan tidak melihatnya' mungkin adalah komentar dari cerita bahwa Bruce Springsteen pernah berhasil memanjat tembok di Graceland, mencoba membawakan lagu yang dia tulis. Rupanya, Elvis tidak ada di sana.
- 'Ada ikan lele di atas meja dan Injil di udara' menandai dikotomi antara sekuler dan sakral. Ikan lele adalah metafora blues standar untuk hubungan seksual. (Kata ini juga dapat dipertukarkan dengan ekspresi slang untuk zona seks wanita). 'Lele' dengan demikian akan menarik bagi naluri tubuh, sedangkan 'injil' akan menarik bagi intelek. Metafora itu mendapatkan lebih banyak kepercayaan karena Al Green diduga meninggalkan musik sekuler setelah tersiram air panas dengan bubur jagung oleh pacar yang cemburu.
- Liriknya mengacu pada gadis yang menunggu di Jungle Room. Ini adalah nama area bermain di mansion Graceland Elvis di mana dia dan kru akan mengurus bisnis (TCB).
Gary - Thetford, Inggris, untuk di atas 5 - Cher merekam ini untuk album 1995-nya ini dunia laki-laki , dan merilisnya sebagai single di Inggris, di mana ia mencapai #11. Dalam versinya, Gabriel memainkan piano bukan Muriel. Itu digunakan di episode musim 5 File x disebut 'The Post-Modern Prometheus,' yang merupakan satu-satunya episode hitam putih dari pertunjukan tersebut.
- Pada tahun 2019, ini digunakan dalam iklan untuk Facebook di mana kumpulan orang-orang dari seluruh dunia yang berakar di Memphis terhubung melalui Grup.
- Pada tahun 1992 duo breakbeat Inggris Shut Up And Dance merilis single ' Raving I'm Raving ,' yang mengambil sampel 'Walking In Memphis' tanpa izin. Izin hak cipta tidak diberikan dan setelah lagu debutnya di #2 di Inggris, itu dihapus dengan perintah bahwa hasil yang dirilis diberikan untuk amal.
