Вирджиния Рекърдс е основана през 1991 г. от Майкъл Кунстман и Станислава Армутлиева, за да бъде партньор в България на най-голямата по онова време музикална компания в света – PolyGram, и така слага началото на легалния музикален бизнес у нас. През 1999 г. PolyGram бива закупена от концерна Seagram, който е собственик и на най-голямата от малките звукозаписни компании тогава - Universal Music, или както я наричат „шестия мейджър". Така се ражда Universal Music Group, под чиято шапка се събират значителна част от най-успешните музикални лейбъли в света. Вирджиния Рекърдс е изключителен лицензиант на Universal Music в България за период от 18 години и партньорството продължава в областта на разпространението на физически носители.От 1 Февруари 2010 г. Вирджиния Рекърдс е лицензиант на Sony Music Entertainment за България и поема физическата и дигитална дистрибуция на каталога на компанията, неговия маркетинг и експлоатация на всички нива (излъчване, публично изпълнение, кабелно препредаване, синхронизации в реклами и филми).