De origine meglenoromână după tată, Victoria Barba s-a născut într-o familie strămutată din Cadrilater în Dobrogea în urma războaielor balcanice (1913). Ajunsă ulterior la Leningrad, a absolvit cursurile Institutului de Arte Plastice „Vera Muhina” (astăzi ), urmând ca ulterior să absolve și cursurile Institutului Pedagogic „Ion Creangă” din Chișinău (astăzi Universitatea Pedagogică de Stat „Ion Creangă”).