While the band has utilized humor as a basis for much of their lyrical content throughout their career, the humor on their previous album The Quickening had been rooted heavily in sarcasm and dealt with themes of nihilism, anarchism and apathy.

By comparison, the humor in Hitler Bad, Vandals Good is more lighthearted, dealing with subjects such as girlfriends, fast food and hairstyles.

"Come Out Fighting" was originally performed by fellow southern California punk rock band Pennywise and is dedicated to the memory of Pennywise bassist Jason Matthew Thirsk, who had committed suicide the previous year.

[2] An independent music video was later filmed for the song "My Girlfriend's Dead."

Two different videos were released: One features the band members and was filmed as part of the Kung Fu Films movie That Darn Punk in 2000, while the other is a fan-created animated video that was included on one of Kung Fu Records' DVD releases.