Wokalistką grupy została lubiąca prowokować i wzbudzać kontrowersje Dorota "Doda" Rabczewska, wybrana spośród ponad 100 kandydatek. Doda dysponuje jednym z najmocniejszych głosów na rodzimej scenie muzycznej, wcześniej śpiewała w musicalu "Metro" w Teatrze Buffo, ale od zawsze chciała śpiewać w zespole rockowym. Virgin wspierał na bębnach Piotr "Posejdon" Pawłowski.
Debiutancki album "Virgin", który ukazał się w 2002 roku, rozszedł się w nakładzie ponad 10 tysięcy egzemplarzy, a płyta była nominowana do Fryderyka w kategorii "Najlepszy debiut 2002 roku". Promując krążek zespół intensywnie koncertował i jednocześnie pracował nad materiałem na drugi album.
Longplay "Bimbo" ukazał się w maju 2004 roku. Promował go utwór "Dżaga", do którego nakręcono dwie wersje teledysku - jedna z nich zawiera nieocenzurowane zdjęcia wokalistki. W wideoklipie jedną z głównych ról zagrał Radosław Majdan, bramkarz Wisły Kraków, prywatnie ówczesny mąż Dody. Virgin to jednak przede wszystkim zespół koncertowy, dlatego promocji płyty towarzyszyła kolejna trasa.
W 2004 roku z Virgin odeszli basista Krzysztof Najman oraz perkusista Piotr "Posejdon" Pawłowski. Jako przyczyny podano nasilające się "konflikty na tle artystycznym, które uniemożliwiały dalszą ich współpracę z Dodą i Tomkiem Lubertem". Ich miejsce zajęli: perkusista Piotr Matysiak oraz basista Łukasz Damm, współpracujący wcześniej między innymi z formacją Husky.
W roku 2005 zespół wystąpił na 42. Festiwalu w Sopocie, gdzie odniósł ogromny sukces i zdobył Bursztynowego Słowika Publiczności.
Ostatni album Virgin, zatytułowany "Ficca", ukazał się 24 października 2005 roku. 1 stycznia 2007 roku na oficjalnej stronie grupy pojawiło się oświadczenie gitarzysty i założyciela Virgin Tomka Luberta o rozwiązaniu zespołu.