Robert S. Mueller III sinh ra trong gia đình có điều kiện. Ông tốt nghiệp từ St. Paul’s, Princeton & N.Y.U. Nhưng, khác với nhiều con cháu của giới tinh hoa miền Đông, ông đã gia nhập Thủy quân lục chiến và ra chiến trường ở Việt Nam, nơi ông đã chiến đấu dũng cảm dưới hỏa lực.