Historia została przedstawiona w formie scen połączonych cięciami montażowymi. Przejście między kolejnymi fragmentami może następować bez pokazania całego przebiegu wydarzeń. Dzięki temu gra może przenosić gracza między różnymi miejscami i momentami historii. Jedną z charakterystycznych cech gry jest brak dialogów mówionych. Żadna z postaci nie wypowiada kwestii, a informacje dotyczące wydarzeń i relacji między bohaterami są przekazywane za pomocą animacji, mimiki, gestów i zachowania postaci. Elementem narracji są również dokumenty znajdujące się w świecie gry.
Produkcja Virginia jest debiutancką grą studia Variable State, założonego w 2014 roku przez Jonathana Burroughsa i Terry’ego Kenny’ego. Obaj wcześniej pracowali w branży gier, między innymi w Electronic Arts, Rare i innych studiach. Lyndon Holland dołączył do projektu na początku produkcji jako kompozytor i projektant dźwięku. Burroughs i Kenny chcieli stworzyć grę skoncentrowaną na narracji i animowanych postaciach. Jedną z najważniejszych inspiracji była gra Thirty Flights of Loving autorstwa Brendona Chunga, szczególnie zastosowany w niej montaż filmowy w czasie rzeczywistym.