كان براندو عندوعلاقة مع مدبرة منزله ماريا كريستينا رويز لمدة طويلة، و اللي كان عندو معها ثلاثة ديل الاطفال: نينا بريسيلا براندو (من مواليد 13 ماي 1989)، ومايلز جوناثان براندو (من مواليد 16 يناير 1992)، وتيموثي جاهان براندو (من مواليد 6 يناير 1994).