Formé à Stockolm en 1998 par Ida et Klara qui jouaient déjà ensemble dans les années 90 à l'age de 14 ans, Nicki batteuse dans un groupe de hard rock et Joey. Mais c'est après le départ de Joey et l'arrivée de Mia qu'elles signent leur premier contrat avec Warner/Chapel Scandinavia à la suite d'un concert donné au rock club sur un bateau en Suède. Le nom de Crucified Barbara vient lors d'un show au Roskilde Festival où une poupée gonflable était perchée sur une croix. In Distorsion We Trust, le premier album, est enregistré au printemps 2004 aux Pama Studios à Karlskrona et produit par Mankan Sedenberg des studios GMR. En juin 2016, le groupe décide de s'arrêter. En octobre 2024, Crucified Barbara se reforme et se réunira durant l'été 2025 pour célébrer le 20e anniversaire de leur premier album In Distortion We Trust.