Publicado en España por primera vez en 1992, Fado alejandrino apar eció en Portugal en 1983. Se trata, por tanto, de una de las primeras novelas 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: un teniente coronel, un alférez, un oficial de transmisiones y un soldado, que se han reunido en un burdel para hablar de los viejos tiempos en Mozambique y de cómo les ha ido desde entonces. De este modo se reflexiona sobre la evolución de Portugal durante unos períodos cruciales de su historia, a través de cuatro puntos de vista diferentes, calibrados por la personalidad, la formación y el nivel económico de cada uno de los protagonistas.