Era conocido por sus novelas, muchas de ellas con un tema sexual, basadas en una profunda investigación.
Wallace fue un hombre inquieto e interesado especialmente por conocer paisajes, hombres de diferentes climas, y por las personalidades extrañas, heterodoxas o marginadas de la historia del mundo.
Después le trasladaron al Signal Corps, donde realizó documentales de divulgación popular junto al director Joris Ivens, el coronel Frank Capra y el capitán John Huston.
Su interés por los viajes no decreció, como lo demostró en una de sus obras dedicada a su hijo.
Aunque a menudo fue despreciado gravemente por los críticos, sus 16 novelas y 17 obras no ficticias vendieron aproximadamente 250 millones de copias en todo el mundo.