Si Vidal namundag Eugene Luther Gore Vidal sa West Point, Nuweba York, iyo'iyong aki ni Tenyente Eugene Luther Vidal (1895-1969) asin Nina Gore (1903-1978).  Namundag siya sa Cadet Hospital kan United States Military Academy, kun saen an saiyang ama sarong maestro sa auronautiko. Susog sa artikulong "West Point and the Third Loyalty", na saiyang sinurat para sa The New York Review of Books (Oktobre 18, 1973) siya nagdesider na maapod Gore sa pagtaong onra niya sa saiyang lolong maternal, si Thomas Gore, na sarong senador Demokratiko para sa Oklahoma.