The Iron Maidens perform Losfer Words Fri 8-10-18 The Scene Independence MO

The Iron Maidens were originally formed in June 2001 by vocalist Jenny Warren and bassist Melanie Sisneros, formerly of the Iron Maiden tribute band Wrathchild. Linda McDonald (drums) and Josephine Draven (guitar), both formerly of Phantom Blue, and Sara Marsh (guitar), joined Warren and Sisneros shortly afterward to form the band's first lineup. Sisneros left the band in 2002 to pursue other interests and was replaced by Wanda Ortiz.

In 2003, the band started work on their debut album. The project was delayed when Warren gave notice of her departure from the band to focus more on her personal and child's needs. After Warren's departure, new vocalist Aja Kim made her debut in the band and helped complete the album (World's Only Female Tribute to Iron Maiden), which was released in June 2005.

After the album's release, Draven left the band. In February 2007, Heather Baker joined to replace Draven. In May, the band released its second album Route 666, which features a guest appearance by Motörhead guitarist Phil Campbell.

In summer 2008, Heather Baker and Aja Kim left the band to pursue solo careers. The two were replaced by guitarist Courtney Cox and vocalist Kirsten Rosenberg (formerly of the Maryland-based cover band HighWire). In January 2010, Marsh, who was ill, was taken off some of the Japanese tour shows and did not rejoin the band. Baker rejoined the band to temporarily fill in Marsh's spot for a handful of shows.

In August 2010, The Iron Maidens released a DVD of their Japan tour titled Metal Gathering Tour Live in Japan 2010.

On September 8, 2015 the group announced that long-time guest guitarist Nikki Stringfield had been officially added as a permanent member of the band.

Rosenberg and Stringfield appeared as contestants on the August 3, 2017 episode of the music game show Beat Shazam