Роберт С. Мюллер III родился в привилегированной семье. Он окончил школу Святого Павла, Принстон и Н.Й.Ю. Но, в отличие от многих отпрысков Восточного истеблишмента, он вступил в морскую пехоту и отправился на передовую во Вьетнаме, где проявил доблесть под огнем.