В 1956 году Брауна мобилизовали и отправили на Корейской войну, где он некоторое время служил в танковой дивизии. Вскоре юноша присоединился к армейской газете Stars and Stripes. По словам корреспондента, инициатива о переводе исходила не от него, а от военного руководства. Тем не менее по окончании службы в 1958 году он решил продолжить журналистскую карьеру, освещая для издания события на Тайване и в Японии. В 1959 году по заданию редакции он отправился на Кубу, где запечатлел перемены после прихода к власти Фиделя Кастро. Когда через год репортёр вернулся в Соединённые штаты, он устроился в бюро Associated Press в Балтиморе. Уже в 1961 году Браун стал начальником отделения информационного агентства в Сайгоне. Он скептически относился к попыткам правительства США поддержать власти страны и своими провокационными материалами, разоблачающими недобросовестных местных политиков, неоднократно привлекал внимание общественности. В 1963 году он запечатлел буддийского монаха Тхить Куанг Дыка, который публично поджёг себя в знак протеста против правительства страны. Ряд газет, включая The Times, отказался публиковать травмирующее изображение, но оно было растиражировано и вызвало широкий резонанс. Республиканский сенатор Генри Кэбот Лодж отмечал, что работа Брауна помогла донести до высокопоставленных американских политиков реальное положение дел в стране. Предположительно, именно этот снимок побудил президента Джона Кеннеди отдать приказ о переоценке политики его администрации во Вьетнаме. Позднее он отмечал, что «ни один новостной снимок в истории не вызывал столько эмоций, как этот».