Publicada pela Gryphus Editora em 2004, a obra chega a sua terceira edição, revista e atualizada, além de nova capa, estampada com os atores do filme. Nesse romance, José Eduardo Agualusa conta a história de Félix Ventura, especialista em um estranho ofício: vender passados falsos. Seus clientes, prósperos empresários, políticos, generais, enfim, a emergente burguesia angolana, têm o futuro assegurado. Falta-lhes, porém, um bom passado.
Félix se especializa em fabricar memórias incríveis, cria honradas genealogias, passados felizes, com direito a fotografias e detalhes íntimos dos ilustres ancestrais. A vida corre-lhe bem. Entretanto, numa noite em sua casa em Luanda, Félix recebe a visita de um misterioso estrangeiro a procura de uma identidade angolana. E então, numa vertigem, o passado irrompe pelo presente e o impossível começa a acontecer.
Sátira feroz, mas divertida e bem-humorada, à atual sociedade angolana, "O vendedor de passados" é também (ou principalmente) uma reflexão sobre a construção da memória e seus equívocos.