His best-known non-fiction work is The Colonizer and the Colonized, about the interdependent relationship of the two groups. It was published in 1957, a time when many national liberation movements were active. Jean-Paul Sartre wrote the preface. The work is often read in conjunction with Frantz Fanon's Les damnés de la Terre (The Wretched of the Earth) and Peau noire, masques blancs (Black Skin, White Masks) and Aimé Césaire's Discourse on Colonialism. In October 2006, Memmi's follow-up to this work, entitled Decolonization and the Decolonized, was published. In this book, Memmi suggests that in the wake of global decolonization, the suffering of former colonies cannot be attributed to the former colonizers, but to the corrupt leaders and governments that control these states.
