The Paleogene evolution of the NW margin of the African Plate (Western External Rif Zone) was studied by means of multidisciplinary analyses of twenty-one stratigraphic logs, including tectofacies recognition, petro-mineralogical results, and thicknesses analysis. Four stratigraphic intervals were recognized separated by three unconformities coarsely aligned with the Cretaceous–Paleogene, Eocene–Oligocene and Oligocene–Miocene boundaries, respectively. Tectofacies appear from the late Ypresian being more frequents from the Oligocene as the tectonic activity increases. The petrology of detrital suites indicates recycled orogen-derived sediments, with quartz supplied from metamorphic rocks of the Atlas orogen and/or the African craton. On the basis of Mesozoic clay mineral assemblages reported in the literature, the clay mineralogy of mudstones suggests upper Jurassic to upper Cretaceous terrains from the Internal Intrarif as the main source area of the Paleocene–Eocene successions, with sediment provenance reversion during the Oligocene and additional contribution of Paleocene to lower Eocene suites. The different displacement capability of the identified aluminic-magnesic clay mineralogy enabled to deduce the relative proximity of the source area. These findings point out a complex sedimentary evolution characterized by a mixture of different lithotypes dating back to upper Jurassic. X-ray parameters helped to identify evidences of synsedimentary tectonics overprinting the inherited mineralogy during some periods with weak burial diagenesis at most. During the Paleogene a foreland basin is formed mainly in the Mesorif and Prerif sub-domains. This foredeep was represented by two ‘sub-geosynclines’ separated by a relative bulge located in the External Mesorif. The Internal Intrarif could represent the relative orogenic front, advancing on the External Intrarif. The Eocene forebulge was located in the Ridges Domain, while the Gharb Basin was the backbulge of the system. During the Oligocene the depocentral area migrated southward and a homogeneization of thicknesses took also place in the whole margin. In this new configuration, the foredeep would be located in the External Mesorif (previously a relative bulge) while the Ridges Domain and the Gharb Basin continued to act as the system forebulge and backbulge, respectively. A comparison with the Paleogene evolution of other western Tethys external margins (Betic Chain, Tunisian Tell, Sicilian Maghrebids, and Apennines) has revealed more similarities than differences. The effects of the Eo-Alpine tectonics are recognized everywhere even if they decrease both from N to S, and from W to E in the different considered margins. The evolution of the compared margins shows a common pre-foredeed (Paleocene-Eocene) and beginning of foredeep (Oligocene) stages in the foreland basins.