Brando tuvo una relación a largo plazo con su ama de casa Maria Cristina Ruiz, con quien tuvo tres hijos: Ninna Priscilla Brando (nacida el 13 de mayo de 1989), Myles Jonathan Brando (nacido el 16 de enero de 1992), y Timothy Gahan Brando (nacido el 6 de enero de 1994).