Apesar de ser raro a presença feminina em bandas de rock japonesa, Zwei é uma exceção - as integrantes são todas mulheres. A palavra zwei vêm do alemão e significa "dois", e como não poderia deixar de ser, representa justamente as duas integrantes do grupo.
A música de Zwei é comumente descrita como uma mistura de pop japonês e rock inglês - talvez pelo fato de o produtor do grupo ser o britânico Nick Wood, além de Simon LeBlon, da banda Duran Duran, ser creditado em alguns trabalhos do dueto.
Zwei foi formado na primavera de 2002 quando a baixista Megu, que trabalhava como modelo da revista Kera, encontrou a futura vocalista Ayumu numa casa de shows - convidando-a para fazer parte de sua futura banda. Mesmo assim, o grupo só viria a fazer sua estréia em maio de 2004, com o single "Movie Star".
Alguns meses depois, em julho, foi lançado o segundo single, "Watashigai no Uta" e anunciado o primeiro álbum, "Pretty Queen" lançado em outubro do mesmo ano. Com 11 faixas, o álbum foi lançado em duas versões - normal, com um livreto de 32 páginas e limitada, com um DVD contendo 3 PVs do grupo.
Depois de um breve período de silêncio, a banda lançou seu terceiro single "Hikari" em março de 2005. Nesta ocasião o grupo também realizou uma turnê chamada "Zwei Live Tour 2005 ~Feel the Light~" durante o mês de abril. Alguns meses depois, Zwei lançou seu quarto single "Dragon" seguido de outro single e mais um álbum.
Em fevereiro de 2006 foi lançado o DVD "Zwei in the Box" contendo diversos PVs e alguns videos extras. O grupo permaneceu relativamente quieto durante parte do ano até anuciar em outubro que estariam mudando para o selo da Universal Music Japan.