"With or Without You" está escrita en Re mayor en su mayor parte, habiendo secciones de la canción donde la armonía se basa sobre el acorde de Re; en las secciones en las que no, la banda construyó una progresión Re-La-Si menor-Sol, que toma protagonismo con las notas principales del bajista Adam Clayton y de la guitarra de The Edge.