- Cohn va escriure aquesta cançó després de viatjar a Memphis per visitar Graceland, que és la mansió d'Elvis Presley i una destinació turística kitschy. Es va assegurar de veure un sermó d’Al Green quan hi era, però va ser un viatge fora de Memphis per la carretera 61 on va tenir lloc la part carnosa del seu viatge. Al desolat Delta, va veure un rètol que deia 'Hollywood', que va resultar ser el Hollywood Cafe, que és un petit restaurant de sopars / música al comtat de Tunica, Mississipí. Aquí va ser on Cohn va olorar el silur i es va trobar amb una dona negra de 70 anys anomenada Muriel que estava al piano. Després de veure Muriel tocar una varietat d’espirituals i cançons de Hoagy Carmichael durant uns 90 minuts, va parlar amb ella quan va fer un descans.
La mare de Cohn va morir quan tenia només 2 anys i va perdre el seu pare als 12 anys. Va passar molt de temps reconciliant la seva infantesa, cosa que sovint apareix a les seves cançons. Parlant amb Muriel, va aconseguir potser la millor teràpia de la seva vida. Cohn va descriure aquesta conversa en la seva entrevista amb el 1992 Q revista: 'Tenia molta curiositat, semblava tenir una intuïció sobre mi i vaig acabar explicant-li sobre la meva família, els meus pares, com jo era un músic que buscava un acord discogràfic. Llavors, devien ser cap a les dues de la matinada, em demana que cantés amb ella i fem aproximadament una hora, jo i aquesta senyora que mai no havia conegut, amb prou feines una cançó que coneixia, de manera que em crida les paraules . Al final, quan els aplaudiments s’incrementen, s’inclina i em xiuxiueja a l’orella, xiuxiueja: Has de deixar anar la teva mare, fill, no volia morir, és on ha arribat sigues i estàs on has d'estar, fill, és hora de seguir endavant ». - El Hollywood Cafe encara hi és: passeu pel davant per anar a diversos dels casinos que ara hi ha a Tunica. Muriel i Cohn van mantenir el contacte i ella va assistir al seu casament a Nova York. Cohn la va tornar a veure quan va fer un altre viatge cap al sud i li va tocar algunes de les seves noves cançons, però Muriel va morir el 1990.
Paul - Memphis, TN - Aquest va ser el primer senzill de Cohn, que va ser descobert per Carly Simon a mitjans dels anys 80 quan es trobava amb una banda de 14 peces anomenada The Supreme Court. Atlantic Records el va signar el 1989, però els primers intents de gravar el seu àlbum debut amb el productor de Tracy Chapman, David Kerschenbaum, van fracassar. Deu mesos després, ho va tornar a intentar, produint ell mateix el set amb l'ajuda del poc conegut Ben Wisch, que l'havia ajudat amb les seves demostracions. Finalment publicat el 1991 quan Cohn tenia 31 anys, el seu àlbum debut homònim va ser un gran èxit, gràcies a l'èxit massiu de 'Walking In Memphis'. Cohn va guanyar el premi Grammy al millor artista nou de 1991, superant a Boyz II Men i Seal. Cohn mai no va coincidir amb l'èxit d'aquesta llista, però, igual que els seus herois musicals Van Morrison, Joni Mitchell i Jackson Browne, va continuar sent un èxit crític i artístic com a compositor i intèrpret.
- Cohn ha explicat que aquesta cançó és un viatge per batejar-se en el món de la música blues. Va dir que es tracta de 'Despertar espiritual'.
- La lletra 'Caminant amb els meus peus a deu metres de Beale' fa referència a Beale Street, un carrer real de Memphis. Riley B. King va ser conegut com el 'Beale Street Blues Boy' poc després d'arribar a Memphis. Més tard, el sobrenom es va escurçar a B.B., i la resta és història.
- W.C. Handy, a qui es refereix Cohn al primer vers, és una llegenda del blues. El seu enregistrament més famós és 'St. Louis Blues, però també va gravar 'Beale Street Blues' i 'Memphis Blues'. Hi ha una estàtua en honor seu a Memfis.
Handy va néixer a Florence, Alabama. Florència, juntament amb Tuscumbia, Sheffield i Muscle Shoals, forma part d'aquest grup de quatre ciutats que normalment es coneix com 'The Shoals' (immortalitzat a 'Sweet Home Alabama' de Lynyrd Skynyrd ... 'els Shoals tenen els Swampers') . Hi ha un festival enorme que té lloc cada agost als Shoals que honora WC Handy. Es diu adequadament The WC Handy Festival i gairebé tothom, des d’esglésies a bars, i fins i tot a la biblioteca pública, acull programes que contenen jazz, blues, gospel, funk i rock and roll. - Els sons al principi de la cançó estan indicats per indicar la pluja que cau.
- La referència a 'Blue Suede Shoes' no tracta d'Elvis Presley, sinó de Carl Perkins, que va gravar la cançó a Memphis per a Sam Phillips a Sun Records. La mala sort de Perkins en un accident de cotxes el va impedir de fer gires per promocionar el disc, cosa que va permetre que la versió de Elvis es convertís en un èxit massiu. La còpia de Presley es va gravar als estudis RCA de Nashville.
- El narrador explica que va veure 'El fantasma d'Elvis a l'avinguda Union i el va seguir fins a les portes de Graceland'. Els estudis de Sam Phillips es deien 'Memphis Recording Service' i es trobaven al 706 Union Avenue. L’inici d’Elvis en el viatge cap a la fama i la fortuna (és a dir, Graceland) s’acostuma a atribuir a l’èxit de 'Blues Suede Shoes' i al de 'Heartbreak Hotel'.
- La lletra 'Seguretat no el va veure' és probablement un comentari sobre la història que Bruce Springsteen va escalar amb èxit el mur de Graceland, intentant lliurar una cançó que va escriure. Pel que sembla, Elvis no hi era.
- 'Hi ha bagre a la taula i evangeli a l'aire' marca la dicotomia entre secular i sagrat. El silur és la metàfora estàndard del blues per a les relacions sexuals. (La paraula també és intercanviable amb l'expressió d'argot per a les zones sexuals femenines). Per tant, el 'siluro' atrauria els instints corporals, mentre que el 'evangeli' seria per a l'intel·lecte. La metàfora guanya més credibilitat des que suposadament Al Green va renunciar a la música secular després de ser escaldada per una núvia gelosa.
- Les lletres fan referència a la noia que espera a la sala Jungle. Aquest era el nom de l'àrea de joc de la mansió d'Elvis 'Graceland, on ell i la tripulació s'ocuparien dels negocis (TCB).
Gary - Thetford, Anglaterra, per sobre de 5 - Cher ho va gravar per al seu àlbum del 1995 És un món de l’home , i el va llançar com a senzill al Regne Unit, on va arribar al número 11. En la seva versió, Gabriel toca el piano en lloc de Muriel. Es va utilitzar en l'episodi de la temporada 5 Els fitxers X anomenat 'El Prometeu postmodern', que va ser l'únic episodi en blanc i negre del programa.
- El 2019, es va fer servir en un anunci publicitari per a Facebook on una col·lecció de persones de tot el món que tenen arrels a Memphis es connecten a través d’un grup.
- El 1992, el duet britànic Shut Up And Dance va llançar un senzill 'Raving I'm Raving', que mostrava 'Walking In Memphis' sense permís. No es va obtenir una autorització de drets d'autor i després que la cançó es va estrenar al número 2 al Regne Unit, es va suprimir amb una ordre que donava els beneficis dels alliberats a beneficència.
