"One Step Closer" é uma gravação do U2 de andamento lento, com as letras de Bono cenradas torno de imagens de tráfego.
Os "ruídos nebuloso" remetem aos trabalhos do U2 de meados da década de 80, com a participação condizente de Daniel Lanois.
"One Step Closer" teve início nas sessões do álbum 'All That You Can't Leave Behind' e foi revitalizada para o álbum seguinte, 'How To Dismantle An Atomic Bomb', e a canção traz Daniel Lanois introduzindo uma guitarra pedal steel, além de guitarras de The Edge e Bono, e influências musicais variando da música country do Velvet Underground.
Um dos takes registrados da canção teve mais de 15 minutos, com Bono adicionando diversos versos que foram posteriormente descartados para a versão final.
O produtor Jacknife Lee também contribuiu para a forma final da gravação.
"One Step Closer" foi batizada graças à Noel Gallagher. O título da canção vem de uma conversa que Bono teve com Noel Gallagher sobre a doença e morte de Bob Hewson. Bono perguntou: "Você acha que ele acredita em Deus?", e Noel Gallagher respondeu: "Bem, ele um passo mais perto de saber (one step closer to knowing)".