“All Apologies” foi gravado como a faixa final do álbum *In Utero*, encerrando a versão americana do disco; as versões não‑américas adicionam “Gallons of Rubbing Alcohol Flow Through the Strip” depois de cerca de 20 minutos de silêncio na mesma faixa.

Foi lançada em 6 de dezembro de 1993 como single duplo A‑side com “Rape Me”, sendo o último single do Nirvana antes da morte de Kurt Cobain em abril de 1994.

Apesar de não ter single físico nos EUA, a faixa alcançou o topo da Billboard Modern Rock e chegou ao 32º lugar na UK Singles Chart, além de entrar no Top 40 em França, Irlanda e Nova Zelândia.

O single recebeu duas indicações ao Grammy de 1995 e ganhou um prêmio BMI como a música mais tocada nas rádios universitárias americanas entre 1994 e 1995.

Não houve videoclipe oficial; em vez disso, a MTV exibiu uma versão ao vivo do concerto *Unplugged*, lançada como promo em fevereiro de 1994, que também obteve forte circulação.

A canção está incluída na lista “The Songs That Shaped Rock and Roll” do Rock and Roll Hall of Fame.