Еле окончив школу, юноша пошел учиться в Военную академию в Миннесоте, которую впоследствии вспоминал с неприязнью, называя «Военно-сумасшедшим домом». Бросив ее в 1943 г., Марлон собрал все свое небогатое имущество – барабан, проигрыватель, красное пианино, пару книг, майку и голубые джинсы – и отправился к старшей сестре Фрэнсис в Нью-Йорк. Здесь он днем работал (водителем грузовика, диспетчером лифтов, продавцом лимонада), а вечером учился в театральном классе Школы социальных исследований Стеллы Адлер.
В 1944 г. Брандо уже выступал на Бродвее в пьесе «Я люблю маму». Работая на профессиональной сцене, он одновременно продолжал образование в Актерской студии, руководимой Элиа Казаном и Ли Страсбергом. Красивый, статный блондин спортивного вида, не расстающийся с книгой Фрейда, – таким впервые увидел начинающего актера известный драматург Т. Уильямс. Он, как никто другой, подходил для роли Стэнли Ковальского в его пьесе «Трамвай “Желание”». Она принесла в 1947 г. Брандо колоссальный успех на сцене, а в 1951 г. – на экране. Хотя до этого актер уже снялся в фильме «Мужчины» (1950), но именно после экранизации Э. Казаном «Трамвая “Желание”», в которой актер сыграл в дуэте с прославленной Вивьен Ли, имя Брандо вызвало настоящий ажиотаж в Голливуде. Пресса восторженно писала о появлении неординарного актера с сильным темпераментом, яркой индивидуальностью и каким-то особым даром завораживания: «Марлон Брандо может сыграть все, и каждая его новая роль будет великой… Молодой актер принесет славу не только себе, но и великому американскому кино… Он станет символом для всего мирового кино… Его будут любить и ненавидеть, уважать и бояться…» Впоследствии многое из сказанного сбылось. Но пока, несмотря на ошеломляющий успех, все награды, в том числе и «Оскар», достались знаменитой партнерше Брандо. Для молодого честолюбивого актера это стало болезненным ударом. Он страстно желал славы и считал, что уже достоин ее.
В 1952 г. Брандо снялся еще в одном фильме Э. Казана – «Вива, Сапата!», сыграв крестьянского вождя мексиканской революции. В отличие от Стэнли Ковальского – грубого и примитивного, сотканного из животных инстинктов, новый герой Брандо был личностью противоречивой. Убежденность сочеталась в нем с невежеством, сила – с сомнением, скромность – с иронично-нагловатой самоуверенностью. И актер сумел с такой драматической силой и убедительностью показать это на экране, что теперь уже никто не сомневался в безграничности его возможностей. За роль Сапаты он был удостоен сразу двух наград – приза Каннского кинофестиваля и премии Британской киноакадемии.