1924. április 3-án született a Nebraska állambeli Omahában. Apja egy mezőgazdasági termékeket gyártó cég ügynöke volt, édesanyja a helyi színtársulatban játszott, ő terelgette akaratos fiát a színészi pálya felé. Apja a fegyelmezés más módszereiben hitt és katonai iskolába íratta be Brandót, aki gyűlölte az intézményt és 19 évesen el is érte, hogy drasztikus diákcsínyei miatt kicsapják.
New Yorkba költözött, ahol a híres Actors Stúdióban Lee Strasberg és Elia Kazan rendező tanította. A Broadway színpadára 1944-ben lépett először, az Emlékszem, mama című vígjátékban szerepelt minden különösebb visszhang nélkül. Három év múlva viszont egy csapásra ismertté vált, amikor Tennesse Williams A vágy villamosa című drámájának New York-i bemutatóján ő játszotta Stanley Kowalskit, a premier után már sztárként ünnepelték.
Brando 1949-ben Hollywood felé vette az irányt, de életformáján nem volt hajlandó változtatni. A filmgyárban is farmerben és trikóban mászkált, kocsmákban étkezett, nem vett részt partikon, botrányokat okozott, főként az újságírók voltak a begyében, akiket gyakran és élvezettel provokált. 1951-ben Elia Kazan a színpadi változat szereplőivel vitte filmre A vágy villamosát, amely meghozta Brandónak a világhírt és az első Oscar-jelölést.
1954-ben A rakparton című, ugyancsak Kazan rendezésében készült filmben játszott, és a következő évben megkapta első Oscar-díját és az Arany Glóbusz-díjat is. 1952 és 1962 között olyan sikerfilmekben szerepelt, mint a Viva Zapata, A vad, a Julius Caesar, az Oroszlánkölykök és a Lázadás a Bountyn. Ebben az időszakban háromszor kapott BAFTA-díjat (az Oscar brit megfelelőjét), a legjobb színész lett 1953-ban a cannes-i filmfesztiválon.
Ezután felejthető filmek következtek, de a hetvenes évek elején művészileg újjászületett. 1972-ben két igazán jó filmben játszhatott: az olasz Bernardo Bertolucci Utolsó tangójában és Francis Ford Coppola Coppola Keresztapájában. A maga korában szexuális témája miatt botrányfilmnek számító Utolsó tangóban sokak szerint élete legjobb alakítását nyújtotta, Oscar-díjra is jelölték.