براندو رابطه طولانی‌مدتی با ماریا کریستینا روئز، خدمتکارش، داشت که با او سه فرزند داشت: نینا پرسیلا براندو (متولد ۱۳ می ۱۹۸۹)، مایلز جاناتان براندو (متولد ۱۶ ژانویه ۱۹۹۲) و تیموتی گاهان براندو (متولد ۶ ژانویه ۱۹۹۴).