"Walking Spanish" è stata scritta da Tom Waits, che ne ha composto la musica e il testo. È stata pubblicata per la prima volta nel settembre 1985 dallo stesso Waits, nell'album Rain Dogs, edito da Island Records, che Waits ha prodotto e registrato presso i RCA 6th Avenue di New York City. L'album è un concept album non rigido sugli emarginati urbani di New York City e vede la partecipazione dei chitarristi Keith Richards e Marc Ribot. Il brano è cantato in inglese e rientra nello stile rock alternativo e sperimentale dell'album. Il testo racconta una storia di strada in stile noir, ambientata in un mondo urbano squallido sotto le luci di Broadway, seguendo un uomo che attraversa la città.
