Barb Wire Dolls es un grupo griego liderado por la cantante Queen Isis, que combina punk, rock, y melodía.
La idea de formar una banda surge cuando sus componentes vivían en una comuna de artistas en Creta, como respuesta a la situación de crisis económica mundial.
Su gran oportunidad aparece cuando el importante Dj de la KROQ de Los Angeles, Rodney Bingenheimer, les invita a ir a Estados Unidos. No se lo piensan y se convierten en la primera banda punk griega que toca en ese país.
La banda se consolida rapidamente en la nueva escena punk de L.A, atrayendo a sus shows a personalidades de la talla de Steve Jones (Sex Pistols), Chuck Dukowski (Black Flag), Jello Biafra (Dead Kennedys), Jennifer Finch (L7), y Frances Bean Cobain (hija de Kurt Cobain y Courtney Love).
Es entonces cuando comienzan a girar, llegando a tocar en festivales como el South by Southwest Music Festival.
El tema de su primera demo, "Street Generation", llega a entrar en el Top Ten de la radio de américa del sur.
