The song was produced by Tim Pagnotta and written by the group's four members: Tom Dumont, Davey Havok, Tony Kanal, and Adrian Young.

Dreamcar is an American supergroup, consisting of AFI's lead vocalist Davey Havok with Tony Kanal, Tom Dumont, and Adrian Young, all members of No Doubt.

[3] "All of the Dead Girls" was released as a promotional single for digital download and streaming in various countries on April 14, 2017, through Columbia Records.

[6][10][11][12] Kanal, who plays bass guitar on the song, was compared to New Order's Peter Hook for his performance by Pitchfork's Zoe Camp.

[13] Riff Magazine's Brandi Smith compared the song's introduction to the work of British band the Cult and said its bridge sounds like "what might be the missing dance number in The Corpse Bride".

The three also provide background vocals on "All of the Dead Girls" and reunited with No Doubt member Gabrial McNair, who also contributes to the instrumentation as a keyboardist.

[14] Tom Breihan from Stereogum called "All of the Dead Girls" an "immaculately produced" song and slightly indicative of the members' former backgrounds in punk music.

[19] On the April 18, 2017 episode of Jimmy Kimmel Live!, Dreamcar made their first televised appearance, performing both "All of the Dead Girls" and "Kill for Candy".

[22] In August 2017, prior to singing "All of the Dead Girls" at The Conservatory in Santa Ana, California, Havok told the audience that the live performance would be recorded and was planned to be used as the album's second music video.