La canción es el lado B de su sencillo doble «All Apologies»/«Rape Me», del tercer álbum de estudio, titulado In Utero.
Según el biógrafo de Kurt Cobain, Charles R. Cross, esta canción originalmente se llamaba «Moist Vagina, and Then She Blew Him Like He's Never Been Blown, Brains Stuck All Over the Wall» (en español: «Vagina húmeda, y entonces ella lo feló como nunca antes había sido felado, sesos pegados por toda la pared»).
[1] La canción fue interpretada por Sonic Youth en 1996, y aparece como una rareza de su sencillo «Sunday».
Moist Vagina fue grabada para el álbum In Utero.
Fue grabada en 1993 por Steve Albini y bajo el sello de DGC Records.