Robert S. Mueller III werd geboren in de luxe. Hij studeerde af aan St. Paul’s, Princeton en N.Y.U. Maar, in tegenstelling tot veel erfgenamen van de Oosterse Establishment, trad hij toe tot de Marines en ging hij naar de frontlinies in Vietnam, waar hij dapper onder vuur presteerde.