"Walking Spanish" a été écrit par Tom Waits, qui en a composé la musique et les paroles. Il est sorti pour la première fois en septembre 1985 par Waits lui-même, sur l'album Rain Dogs, publié par Island Records, que Waits a produit et enregistré aux RCA 6th Avenue de New York. L'album est un concept album sans fil directeur strict sur les déshérités urbains de New York, et il compte les guitaristes Keith Richards et Marc Ribot. La chanson est chantée en anglais et s'inscrit dans le style rock alternatif et expérimental de l'album. Ses paroles racontent une histoire de rue de type noir, située dans un monde urbain louche aux lumières de Broadway, suivant un homme qui traverse la ville.
