Robert S. Mueller III è nato in una famiglia privilegiata. Si è laureato a St. Paul’s, Princeton e N.Y.U. Ma, a differenza di molti rampolli dell'Establishment orientale, si è unito ai Marines e è andato in prima linea in Vietnam, dove ha combattuto valorosamente sotto il fuoco.