Saatuaan maisterintutkinnon Fall jatkoi opintojaan tohtoriksi. Osana opintojaan hän matkusti Ranskan Indokiinaan vuonna 1953, jossa hän pääsi ranskalaisjoukkojen mukaan näiden toiminnassa Indokiinan sodan aikana. Fall palasi Yhdysvaltoihin vuonna 1954 ja sai tohtorinarvonsa vuonna 1955. Hänestä tuli ensin apulaisprofessori American University-yliopistolla jammyöhemmin professori Howard University-yliopistolla. Uransa aikana Fall kirjoitti seitsemän kirjaa ja 250 lehtiartikkelia, joiden aiheita olivat Vietnam ja kaakkois-Aasia. Teoksesta "Street without Joy" tuli yksi Indokiinan sotaa käsitelleiden teosten klassikoista. "Hell in a Very Small Place: The Siege of Dien Bien Phu" käsitteli puolestaan Điện Biên Phủn taistelua.