Robert S. Mueller III se narodil v privilegovaném prostředí. Absolvoval St. Paul's, Princeton a Newysku univerzity. Ale na rozdíl od mnoha potomků východního establishmentu vstoupil do námořní pěchoty a vyrazil na frontu ve Vietnamu, kde statečně podal své výkony pod palbou.