Robert S. Mueller III lahir dalam hak istimewa. Dia lulus dari St. Paul's, Princeton & N.Y.U. Tetapi, tidak seperti banyak keturunan dari Kemapanan Timur, dia bergabung dengan Marinir dan pergi ke garis depan di Vietnam, di mana dia tampil dengan gagah berani di bawah tembakan.