Perot fikk sin utdannelse ved Texarkana College og United States Naval Academy. Han tjenestegjorde i United States Navy til 1957.