Robert S. Mueller III s-a născut într-un mediu privilegiat. A absolvit St. Paul's, Princeton și N.Y.U. Dar, spre deosebire de mulți urmași ai Establishmentului Estic, s-a alăturat pușcașilor marini și a mers pe liniile frontului din Vietnam, unde a demonstrat cu vitejie sub foc.