Norman Lewis servì come ufficiale del British Army durante la seconda guerra mondiale nell'Italia meridionale facendo parte del 1st King's Dragoon Guards, e narrò di questa esperienza in "Napoli '44" ("Naples '44") del 1978, in cui documentò le tante difficoltà affrontate dalla popolazione italiana in periodo di guerra, tra cui la fame (e i fenomeni a essa associati, come corruzione, mercato nero e prostituzione), i bombardamenti, le grandi carenze della macchina giudiziaria, e le marocchinate, ovvero le violenze dei Goumier marocchini dopo lo sfondamento del fronte di Cassino. Nel dopoguerra, in seguito a diversi viaggi nell'Indocina francese, Birmania e Vietnam, pubblicò i volumi di viaggi "Un dragone apparente. Viaggi in Cambogia, Laos e Vietnam" ("A Dragon Apparent. Travels in Cambodia, Laos and Vietnam"), ritratto indimenticabile e prezioso delle civiltà vietnamita e cambogiana nel periodo del crollo del colonialismo e prima delle devastazioni della guerra del Vietnam, "e The Golden Earth". Lewis fu sempre affascinato dalle culture meno contaminate dal contatto con la civiltà moderna, come rispecchiato dai viaggi in Indonesia, descritti in "Un impero dell'Est: viaggi in Indonesia" ("An Empire of the East"), e tra le tribù dell'India rurale in "La dea nelle pietre: viaggi in India" ("A Goddess in the Stones"). Questa sensibilità nei confronti delle società tribali lo portò ad assumere un atteggiamento critico nei confronti dell'attività missionaria, particolarmente quella delle organizzazioni evangeliche nordamericane, di cui scrisse in "Among the Missionaries" e in svariati articoli.