"Mean Man", written by lead singer/bassist Blackie Lawless, is about guitarist Chris Holmes' wild lifestyle and is dedicated to him; Holmes left the band shortly after the album's release. The Headless Children was the first W.A.S.P. album to feature ex-Quiet Riot drummer Frankie Banali and the last studio album to feature Holmes for nearly a decade until he rejoined the band in late 1997 to record Kill Fuck Die. According to the liner notes, the "F.D.G." in "Rebel in the F.D.G." stands for "Fucking Decadent Generation".
Greg Prato at AllMusic gave The Headless Children 4.5 stars out of five, calling it W.A.S.P.'s "most accomplished work" and their "best constructed album". He also noted "The Real Me", "Mean Man", "The Heretic", "Forever Free" and the title track as highlights.