As ilustrações de José Rodrigues são de página inteira. Vidas Novas é a terceira obra do autor anterior ao livro Luanda. Teve várias edições clandestinas, algumas totais, outras parciais. Esta edição, a primeira que o autor pode rever, é a primeira edição legal. Estas narrativas foram escritas de 28 de Junho de 1962, no Pavilhão Prisional da Pide em Luanda. Apresentadas ao concurso literário da Casa dos Estudantes do Império em Lisboa, foram distinguidos com o Prémio Jão Dias 1962, por um júri de que faziam parte entre outros, Urbano Tavares Rodrigues, Orlando da Costa, Lília da Fonseca, Noémia de Sousa e Carlos Ervedosa. Foram editadas pela primeira vez em Paris, pelas edições Anti-Colonial (edição sem data).