Warner bezocht de elite-school St. Albans School in Washington, D.C.. Hij meldde zich in januari 1945 tijdens de Tweede Wereldoorlog aan bij de Amerikaanse marine, net voordat hij achttien werd. Een jaar later verliet hij het leger weer. In 1949 studeerde Warner af aan de Washington and Lee University. In 1950 meldde hij zich aan bij het uitbreken van de oorlog in Korea aan bij het Korps Mariniers, en hij diende in Korea. Daarna vervolgde hij zijn studie aan de University of Virginia en hij behaalde zijn graad in de rechten in 1953.