За репортажи о ходе Вьетнамской войны, включая материалы об убийстве Нго Динь Зьема, Малкольм Браун разделил Пулитцеровскую премию за международный репортаж 1964 года с из The New York Times. На следующий год Браун устроился в ABC News, затем некоторое время работал фрилансером и проходил стажировку в Совете по международным отношениям в Нью-Йорке. К 1968 году он присоединился к штату New York Times. Вскоре редакция снова отправила журналиста во Вьетнам, где он неоднократно разоблачал необоснованность заявлений правительства Сайгона о военных успехах. Кроме того, в разные годы репортёр работал в Аргентине, Боснии и Пакистане, освещал войну в Персидском заливе.