Victoria powstała pod koniec lat 90-tych. Założycielem, pomysłodawcą nazwy i autorem większości utworów jest Cezary Zwolski.
Początkowo zespół występował głównie na koncertach w całej Polsce
Utwory zespołu znalazły się na płytach obok takich firm jak Akcent, Boys, Skaner
W 2001 roku skład poszerzyły wokalistki i zespół zaczął koncentrować się na imprezach zamkniętych.
Przez lata skład zespołu się zmieniał.
Idea pozostała niezmienna – Z nami jest wesoło do samego końca !!!
