براندو همراه با خدمتگار خانه خود ماریا کریستینا رویز رابطه طولانی مدت داشت، که از او سه اولاد داشت: نینا پریسیلا براندو (متولد 13 می 1989)، مایلس جوناتان براندو (متولد 16 جنوری 1992)، و تیموتی گاهان براندو (متولد 6 جنوری 1994).