Всё началось в предместьях Стокгольма, Швеция, в начале 1998 года. Девчонки начинали в качестве группы агрессивного панк-рока, но закончили как группа энергичного хэви-металл-рок'н'ролл стиля и никогда ещё не звучали лучше.Crucified Barbara записала свой первый альбом в конце 2003 года при поддержке GMR, в отличной независимой студии звукозаписи. Запись происходила в Кристианопеле в течение весны 2004 и в Швеции - на Pama Studios (Blakk Records). Саунд-продюссером и звукоинжинером записи выступил Манкан Седенберг (Mankan Sedenberg). Альбом наполнен металл-рифами и гигантской мелодичностью. Вокал по своим характеристикам переходит от лиричного, плавного и нежного до рычания, и, почти смертельного, скрежета металла.Сингл "Losing The Game" вышел 8 декабря 2005 и сразу занял восьмое место в списке хитов Швеции. Песню и видеоклип (записанные и выпущенные M Industries) часто передают по радио и телевидению, например, по Rockklassiker 106.7fm, Radio Bandit 106.3 fm, SR P3, Scuzz TV, VIVA и многим другим.Дебютный альбом, "In Distortion We Trust", был выпущен в Швеции 19 января и сразу разошёлся по нескольким странам (Великобритания, Франция, Германия, Бенелюкс), после чего продолжил выпускаться в остальных странах в течение весны 2005 года.Альбом получил хороший отклик и Crucified Barbara отправились в мировое турне, чтобы дать всем фанатам возможность попасть на настоящий хороший концерт живой музыки. Кроме этого, девчонки отработали совместные концерты с In Flames, Sepultura и Doro. Участвовали на таких крупных фестивалях, как Download Festival, Masters of Rock, God's of Metal, Sweden Rock Festival, Rock Hard Germany, Metal Ways, Metal Days и других.В 2009 году на прилавках появился второй альбом "'Til Death Do Us Party", заполучивший не меньший успех, чем его предшественник. Crucified Barbara стала еще более популярной и узнаваемой. В последующие годы группа разъезжала по Европе и миру с концертами и посетила множество фестивалей.В конце 2010-го девчонки объявили, что засели за написание песен для своего третьего студийного альбома.