Geboren op miltaire academy in West-Point New York, waar zijn vader instructeur was. Opgegroeid in Washigton D.C., thuis bij zijn grootvader, Thomas P. Gore, democratisch senator uit Oklahoma. Vidal leerde daar veel over politiek. Gradueerde aan de Philips Exeter Academy in New Hampshire. In dienst op een legerbevoorradingschip bij de Aleutian Islands, Alaska. Van 1947 tot 1949 woonde hij in Antigua, Guatemala. In 1982 voerde Vidal campagne in Californië voor de Amerikaanse Senaat, hij werd tweede. In 1960 en 1970 woonde hij in Ravello, Italië.