Virginia Johnson nacque a Springfield, Missouri, l'11 febbraio 1925 da Edna Evans ed Hershel “Harry” Eshelman. Aveva un fratello minore, Larry. I nonni paterni erano membri della Chiesa di Gesù Cristo dei santi degli ultimi giorni, e suo padre, che lavorava come fattore, aveva antenati tedeschi. All’età di 5 anni, la sua famiglia si trasferì a Palo Alto, California, dove il padre lavorò come custode per un ospedale. Successivamente la famiglia ritornò in Missouri e fondò una compagnia di assicurazioni.