Está compuesta e interpretada por el líder de la banda Black Francis y producida por Gil Norton.
Lo críticos vieron "Here Comes Your Man" como la canción despunte de Pixies; Jon Dolan de la revista Spin comentó que era "la canción más accesible hecha jamás por una banda underground".
también usó los mismos acordes que "Here Comes Your Man" en su sencillo de 2008 "Supernatural Superserious."
"[8] Joey Santiago luego diría: "El mánager de la gira dijo, 'Hey, Arsenio Hall quiere que actueis en su programa'.
La canción hace una aparición en indie rom-com (500) Days of Summer, donde es cantada por el personaje principal Tom Hansen en un bar de karaoke.