Το τελευταίο διάστημα της ζωής του αντιμετώπιζε σοβαρά προβλήματα υγείας. Οι εξαιρετικές του υποκριτικές ικανότητες φάνηκαν σε ταινίες που σκηνοθέτησε ο ελληνοαμερικανός Ελία Καζάν την δεκαετία του 1950, όπως το "Λεωφορείον ο Πόθος" και "Το λιμάνι της αγωνίας". Το δραματικό ύφος τού ωραίου, ασυμβίβαστου και καταστρεπτικού ή αυτοκαταστροφικού νέου, που εισήγαγε ο Μπράντο, επηρέασε πολλούς μεταγενέστερους Αμερικανούς ηθοποιούς, όπως ο Τζέιμς Ντην, ο Πωλ Νιούμαν και ο Ρόμπερτ Ντε Νίρο. Το Αμερικανικό Ινστιτούτο Κινηματογράφου τον έχει κατατάξει τέταρτο στη λίστα με τους 25 μεγαλύτερους σταρ όλων των εποχών.