Dorobek pisarski Pierwszą powieść opublikował w wieku 21 lat. Był to Williwaw – typowa powieść morska w stylu Hemingwaya. Książka została dobrze przyjęta, zwłaszcza że pamiętano jego wcześniejsze korespondencje wojenne. Kilka lat później jego powieść The City and the Pillar (Nie oglądaj się w stronę Sodomy), która bez moralizowania neutralnie odnosiła się do tematu homoseksualizmu, spowodowała skandal obyczajowy. Doprowadziło to m.in. do odmowy recenzowania kilku jego kolejnych książek w „New York Timesie”. Książka zadedykowana była dla „J.T.” W końcu Vidal został zmuszony przez prasę do wyjawienia, że były to inicjały jego pierwszej homoseksualnej miłości w życiu – Jimmiego Trimble’a. Jimmie posłużył Vidalowi do nakreślenia głównego bohatera powieści.
W okresie zmniejszonej sprzedaży jego powieści Vidal pracował nad sztukami teatralnymi, filmami i serialami telewizyjnymi jako scenarzysta. Dwie z jego sztuk – The Best Man i Visit to a Small Planet odniosły spory sukces na Broadwayu, po czym zostały zaadaptowane na potrzeby filmów.