On the band's website
, Holland told the story behind the song: "I still lived at home back then, and I remember that I wrote the music for that song one night when I was just sitting in my bedroom on my bed with a guitar, being bored. I guess, sometimes, being bored is a good way to make up songs. It was one of those times where I was kind of watching TV, and just kind of strumming my guitar, not really even paying attention to what I was playing, when I just kind of accidentally played some chords that I liked. Pretty soon I had all the music written, but I had to come up with some lyrics.
This is where James Lilja came in. Now, James was our first drummer, and this was before we even recorded our first record. James is a great guy with a pretty warped sense of humor, and this guy was dying to get into medical school. In fact, he was so intent on getting into medical school that he didn't really even practice with us much, which is part of why he's not our drummer anymore! But anyway, James and I got together one day and I told him how I was trying to write lyrics for this song.
I had the idea of calling it 'Beheaded,' and having it be about this crazy guy who enjoys that sort of thing. You know, actually, this kind of song is something that a lot of old punk bands did back then. There's tons of songs where the band talks about liking something that's gross or sick or whatever, but of course it's just a joke. Want some examples? Like, let's see, the Dead Kennedys did songs like 'Stealing People's Mail' and 'I Kill Children.' Suicidal Tendencies had 'I Saw Your Mommy and Your Mommy's Dead,' TSOL had 'Code Blue,' (which was about necrophilia), and D.I. had a song called 'I Like Guns.' Of course, these bands didn't really advocate these kinds of things, it was just done for shock value, and it was kind of funny too.
So we decided to make our 'Beheaded' be in that vein, and one afternoon James and I just cracked each other up making up silly lines about beheading people... And James? Yes, he got into medical school, and believe it or not, he's now a gynecologist! I hope his patients don't find out that he once helped write a song called 'Beheaded'!"