Publicado en España por primera vez en 1992, Fado alejandrino apareció en Portugal en 1983. Se trata, por tanto, de una de las primerasnovelas de su autor, a la que seguirían Auto de los condenados (1985)y Las naves (1988). Estructurada en tres partes bien delimitadas, esta novela va desgranando las andanzas de un grupo de militares: unteniente coronel, un alférez, un oficial de transmisiones y unsoldado, que se han reunido en un burdel para hablar de los viejostiempos en Mozambique y de cómo les ha ido desde entonces. De estemodo se reflexiona sobre la evolución de Portugal durante unosperíodos cruciales de su historia, a través de cuatro puntos de vistadiferentes, calibrados por la personalidad, la formación y el niveleconómico de cada uno de los protagonistas.