Robert S. Mueller III nació en la privilegiada clase alta. Se graduó de St. Paul’s, Princeton y N.Y.U. Pero, a diferencia de muchos herederos del Establecimiento del Este, se unió a los Marines y fue a las líneas del frente en Vietnam, donde actuó valientemente bajo fuego.