Komercyjny sukces Od początku powstania grupy do połowy lat 80. skład zespołu przechodził przez częste zmiany, do wykształcenia ostatecznego „klasycznego składu”, do którego należały: wokalistka i gitarzystka Janet Gardner, gitarzystka Jan Kuehnemund, basistka Share Pedersen i perkusistka Roxy Petrucci. Ten skład zespołu pojawił się w wywiadzie z 1987, przeprowadzonym przez Penelope Spheeris na potrzeby jej filmu o artystach rockowych The Decline of Western Civilization II: The Metal Years.
W 1988 roku zespół podpisał kontrakt z EMI Records i rozpoczął nagrywanie debiutanckiego albumu, Vixen, wydanego we wrześniu tego roku. Wokalista i kompozytor Richard Marx miał duży udział w powstawaniu krążka, angażując się w jego produkcję, grając na keyboardzie i współtworząc największy hit zespołu, „Edge of a Broken Heart”.
Vixen kolejny rok spędził w trasie koncertowej, supportując m.in. Ozzy'ego Osbourne'a, Scorpions i Bon Jovi, oraz organizując własne, samodzielne koncerty. Grupa powróciła do studia w późnym 1989 i wczesnym 1990, by nagrać kolejny krążek - Rev It Up, wydany w lipcu 1990. Na kolejnej trasie koncertowej zespół dzielił scenę z KISS i Deep Purple.