Hailing from Stockholm, the story of CRUCIFIED BARBARA began in 1995 when Ida Evileye and Klara Force began to play together. Shorty thereafter Joey Nine joined them as the lead singer. In 1998 the band was officially formed after recruiting drummer Nicki Wicked, whom they had seen walking around town with some drum sticks and looking cool. The band got its name from a crucified blow up doll at the Roskilde Festival. From start, the band's sound was more dirty and heavy Punk Rock with tons of attitude. CRUCIFIED BARBARA began to play live and made a noteworthy appearance at the Hultsfred Demo Scene 2000.

In 2001 Mia Madcrap joined the band as lead guitarist, bringing a heavier influence to the music. They then started to re-arrange some older songs and begin working on some fresh material. In September 2001 the band played at a rock club called Siren, located on a boat in the south of Stockholm. By coincidence a Warner/Chappell employee was there to DJ, since his friend owned the club. Spotting potential in CRUCIFIED BARBARA, he duly contacted them after the show, and some months later they set to work together to find a record deal. During this time they recorded three demos, one of them with Conny Bloom of HANOI ROCKS and ELECTRIC BOYS as a producer.

The next few years the band gigged extensively all around Sweden. Some labels showed interest in the band but didn't seem fully convinced. By 2003 GMR Music Group had approached CRUCIFIED BARBARA about the possibility of a record deal. Around this same time there was some inner turmoil within the band which resulted in the departure of lead singer Joey Nine. After about a month of seeking a new singer, Mia Madcrap gave the microphone a try and it all worked out perfectly.

The label didn't mind the line-up change and in January 2004 CRUCIFIED BARBARA signed a record deal with GMR Music Group. The recording is taking place in PAMA studios/ Blakk Records in Kristianopel in Sweden. Producer and engineer is Mankan Sedenberg. The recordings are finished, mixed and mastered in the beginning of the summer. In October Mia Madcrap changed her name to Mia Coldheart, stating � "I was young and innocent when I stepped in to my first marriage with CB but since then I've grown older and I haven't felt really comfortable with my last name. So please don't be sad if you liked the old me, I'm still the same - too much and full of shit.� By December the single 'Losing the Game', including the video is released and played on national TV and radio stations all around Sweden.

The debut album 'In Distortion We Trust' is released in January 2005. CRUCIFIED BARBARA start the year by supporting PAIN on the Swedish tour. In May they tour France and release the single 'Rock'n'Roll Bachelor' with a home made video. The year was dedicated to promoting the album by playing live, promotional tours and undertaking a wealth of TV and radio appearances. Appearances at the Sweden Rock Festival, Download Festival in the UK, further gigs in France, Belgium, Denmark plus extensive road work at clubs and festivals in Sweden spread the name and reputation of CRUCIFIED BARBARA as a heavy and respected live act. By the end of the year, before taking a little break, the band participated on a MOTÖRHEAD tribute album called 'St Valentines Day Massacre', released by French label Bad Reputation. The track 'Killed By Death' was included along with 'Please Don't Touch', together with AMERICAN DOG.

January 2006 saw the release of 'Play Me Hard' single, along with heavy rotation on Swedish TV of the video by the same name. An Italian tour coincided and in April the band returned to France, where they have gained a huge following after touring there no less than 4 times during 2005. Meanwhile, the band would also work on new material for their second album, stating that their sound is growing heavier yet more melodic. Mia Coldheart also guest sessioned on the BABYLON BOMBS album 'Doin' You Nasty'.

CRUCIFIED BARBARA put in a run of Scandinavian gigs in March 2006, opening for IN FLAMES and SEPULTURA, then returned to the road in April for a nine date tour of France. The quartet also played select dates with DORO, SONATA ARCTICA and JON OLIVA'S PAIN prior to the European summer festival season.

Finally gaining a US release, Liquor and Poker Music set a May 30th 2006 release date for the 'In Distortion We Trust' album. Meantime, CRUCIFIED BARBARA also released a special edition of the 'In Distortion We Trust' album via GMR Music, featuring a bonus DVD containing 40 minutes of live footage and backstage material filmed during the previous year. The band's appearance at the Gelsenkirchen 'Rock Hard' festival in Germany during June was taped and subsequently the track 'Losing The Game' was included on the 'Rock Hard' magazine compilation album 'Rock Hard: Das Festival 2006'.

December 2nd 2006 saw Mia Coldheart forming up a one off "all-star" Metal band assembled for a 'Sweden Rock' concert at Stockholm's Nalen venue. Joining him for this performance, headed up by ACCEPT and U.D.O. singer Udo Dirkschneider, would be guitarists Ryan Roxie, of the ALICE COOPER band, SLASH'S SNAKEPIT and ELECTRIC ANGELS, Oscar Dronjak of HAMMERFALL, Janne Stark of OVERDRIVE, LOCOMOTIVE BREATH and MOUNTAIN OF POWER, bass player Nalle PÃ¥hlsson of TREAT and ZAN CLAN plus EUROPE drummer Ian Haugland.

CRUCIFIED BARBARA opened for BACKYARD BABIES UK shows in August 2008. The band released a new single, 'Sex Action', on 15th October via GMR Music. The group's second full-length album, 'Til Death Do Us Party' followed on 19th November. These sessions were produced by Mats Levén, better known as the vocalist for such acts as THERION, YNGWIE MALMSTEEN, KRUX, TREAT, AT VANCE and ABSTRAKT ALGEBRA.