The band was formed in 1996 by Wednesday 13, who recruited friends and former Maniac Spider Trash bandmates Seaweed and Sicko Zero.
After breaking up in 2001 when Wednesday 13 left to perform vocals with the Murderdolls, the band reformed for a brief reunion in 2005, releasing a box set containing their entire library of recordings except for the track "Look Mom I Killed A Chicken" because Wednesday 13's master copy was "destroyed beyond repair".
As well as a large leaning towards punk, the band's live show and appearance took cues from glam rock acts such as Alice Cooper, New York Dolls and KISS.
In 1998 original drummer Sicko Zero rejoined and the band set to record their second album, Night of the Living Drag Queens.
Also released the same year was 197666, limited to 500 copies and containing the rarely heard track "Hey Mom I Just Killed a Chicken".
The company re-released digipack versions of both Night of the Living Drag Queens and Songs From the Recently Deceased.
The Frankenstein Drag Queens From Planet 13 recorded their fourth album, Viva Las Violence.
This time the sound was more hard rock-centered, but with some shades of their Night of the Living Drag Queens album remaining.
In support of the album, the band played many shows, and recorded some songs which would later appear on a Greatest Hits compilation.
13 felt that after six years and four albums, the Frankenstein Drag Queens were not garnering much success and wanted to try a new project.
After Murderdolls went on hiatus, Wednesday 13 put out a new song, "Your Mother Sucks Cocks in Hell", on a compilation album for Metal Sludge.
He then released a greatest hits album under the name Wednesday 13's Frankenstein Drag Queens, featuring a few new songs.
Shortly after this, 13 and his former bandmates in the Graveyard Boulevard patched up old feuds (with the exception of Seaweed) and decided to bring the Frankenstein Drag Queens back as a part-time project.