Robert S. Mueller III nasceu em meio ao privilégio. Ele se formou em St. Paul's, Princeton e N.Y.U. Mas, ao contrário de muitos descendentes do Establishment do Leste, ele se alistou nos Fuzileiros Navais e foi para a linha de frente no Vietnã, onde se destacou bravamente sob fogo.