Oženio je sa 19, kupio joj ostrvo, a do kraja života patio za ovim muškarcem: Brando je važio za najvećeg ljubavnika Holivuda, a svaka ljubav završila se burno

Njegov lični život pratili su neuspeli brakovi, vanbračne veze sa holivudskim zvezdama, ali i otvorenost ka biseksualnosti. Prema zvaničnim podacima, Brando je imao najmanje 11 dece sa nekoliko različitih žena, iako se veruje da je taj broj i veći. Sva tri Brandova braka završena su razvodom, uglavnom zbog njegovih neprestanih neverstava i teške naravi. Ana Kašfi (1957–1959): Venčali su se 1957. godine, a brak je trajao jedva dve godine. Dobili su sina Kristijana.