Na początku lat 50., pod pseudonimem Edgar Box, Vidal napisał trzy powieści detektywistyczne o detektywie Peterze Sergeancie. W 1956 r. Vidal został zatrudniony jako scenarzysta w wytwórni filmowej MGM. Napisał wówczas scenariusz do remake’u filmu Ben Hur jako współautor, jednak z powodu chaosu po śmierci producenta filmu nie został wówczas wymieniony wśród twórców filmu.
W latach 60. Vidal napisał trzy powieści, które odniosły wielki sukces. Były to Julian, dziennik Juliana Apostaty, cesarza Rzymu, który sprzeciwił się chrześcijaństwu, Washington, D.C. (Waszyngton) o działalności politycznej jednej rodziny w latach 1937–1952 oraz Myra Breckinridge – satyra o zabawnych poczynaniach tytułowej transseksualistki. Po napisaniu dwóch nieudanych sztuk (Weekend i An Evening With Richard Nixon) i dziwnej na poły autobiograficznej powieści Two Sisters, Vidal skupił się głównie na pisaniu esejów i powieści o historii Stanów Zjednoczonych (Burr, 1876, Lincoln, Empire, Hollywood i The Golden Age). Napisał też powieść o historii starożytnej Persji – Creation (Stworzenie świata), kontynuację przygód Myry Breckinridge pt. Myron oraz inne dowcipne powieści – Kalki, Duluth, Live from Golgotha (Na żywo z Golgoty) i The Smithsonian Institution.