Вирджиния Рекърдс е основана през 1991 г. от Майкъл Кунстман и Станислава Армутлиева, за да бъде партньор в България на най-голямата по онова време музикална компания в света – PolyGram, и така слага началото на легалния музикален бизнес у нас. 

През 1999 г. PolyGram бива закупена от концерна Seagram, който е собственик и на най-голямата от малките звукозаписни компании тогава - Universal Music, или както я наричат „шестия мейджър”. Така се ражда Universal Music Group, под чиято шапка се събират значителна част от най-успешните музикални лейбъли в света. Вирджиния Рекърдс е изключителен лицензиант на Universal Music в България за период от 18 години и партньорството продължава в областта на разпространението на физически носители.