Zwei resmi berdiri pada bulan Juni 2003, namun sebelum itu kedua membernya bertemu pada musim semi tahun 2002. Megu (bass) dan Ayumu (vocal) bertemu pada sebuah acara live, dan Megu (ex. Pineal) mengajak Ayumu (ex. Chery Feel) untuk menjadi vokalis dari band yang hendak ia buat. Hanya setahun setelah itu, pada bulan Juni 2003 mereka menjalin kontrak dengan label rekaman VAP dan akhirnya terbentuk secara resmi.
Namun diperlukan waktu yang cukup lama sebelum mereka merilis debut. Pada bulan Mei 204 mereka merilis maxi-single pertama berjudul Movie Star. Beberapa bulan kemudian, pada bulan Juli mereka merilis maxi-single yang kedua Watashigai no Uta.
Dan ternyata tidak dibutuhkan waktu yang cukup lama bagi mereka untuk merilis album pertama. Pretty Queen kemudian dirilis pada tanggal 14 Oktober. Album ini berisi sebelas lagu, dan yang cukup impresif bagi album pertama sebuah band, mengusung berbagai macam gaya musik dari upbeatpop/rock sampai slow ballads.
Setelah beberapa lama tanpa kabar, mereka lalu merilis single ketiga berjudul Hikari pada tanggal 23 Maret 2005. Seiring dengan dirilisnya single tersebut, mereka lalu mengadakan tur Zwei Live Tour 2005 ~Feel The Light~" pada bulan April, bermain di berbagai live house di sekitar Jepang.
Pada bulan Juli mereka lalu merilis single Dragon, dilanjutkan dengan FAKE FACE pada bulan November, dan menutup akhir tahun dengan merilis full album kedua berjudul Z (Zeta) pada tanggal 21 Desember.
Bersamaan dengan tahun baru, mereka merilis DVD pertama pada bulan Februari berjudul "Zwei in the Box". DVD tersebut berisi dua keping cd, satu bersi 5 buah PV dan yang satunya berisi bonus live footage termasuk beberapa acara TV.
Pada musin semi mereka berdua mulai melakukan syuting untuk PV Denny yang termasuk dalam album baru mereka. PV tersebut cukup mengundang kontroversi karena berisi adegan bondage antara 2 orang perempuan, PV ini mempunyai dua versi; satu yang diperpendek dan telah diedit, yang kedua versi tidak disensor dan hanya dapat dilihat di official website mereka.
Kemudian pada tanggal 2 September 2006 mereka mengumumkan telah berpindah label rekaman, dari VAP ke Universal Music Japan.
Setelah beberapa lama tidak terdengar, mereka lalu mempromosikan single pertama mereka yang baru "1+1=2 (Ichi Tasu Ichi wa Ni)" pada tanggal 20 Juni 2007. Pada tanggal 15 April mereka berpartisipasi dalam acara live berjudul "SHOCK TREATMENT" di Omotesandou FAB bersama dengan band lain, seperti GLAMOROUS HONEY.
Pada tanggal 16 Juni mereka akan tampil pada acara live kedua berjudul "TRIANGLE FISCHER 003" bersama S.Q.F. dan The Seventh Sense di Ebisu LIVE GATE TOKYO.
Zwei berarti dua’ (2) dalam bahasa Jerman, dan sesuai dengan namanya band ini juga beranggotakan 2 orang. Band yang beranggotakan perempuan masih terbilang jarang di dunia musik rock Jepang,namun pengecualian untuk Zwei yang kedua membernya adalah perempuan.
Mereka diproduseri oleh Nick Wood, seorang produser dari Inggris, oleh karena itu pengaruh Eropa sangat terasa dalam musik mereka. Musik mereka dikatakan sebagai pembauran antara musik pop Jepang dan rock UK.