La música de «Where the Streets Have No Name» se originó a partir de un "demo" que el guitarrista The Edge compuso la noche anterior a que el grupo retomase las sesiones para "The Joshua Tree".