Estuarine and lagoonal surveys of Socotra Island and selected sites on the Hadhramout coast of Yemen were conducted with the objective of documenting and analysing fish diversity and assemblage structure. A total of 74 species in 35 families were recorded, among which 65 species in 32 families were from Socotra and 20 species in 17 families were from mainland Yemen. Twenty-one species represent new faunal records for Socotra. Including historic records re-examined in this study, the total fish species richness of estuaries and lagoons of Socotra Island reaches 76, which is relatively high compared to species inventories of well-researched coastal estuaries in southern Africa. Five species dominate the occurrence and abundance frequencies: Terapon jarbua, Hyporhamphus sindensis, Aphanius dispar, Ambassis gymnocephala and Chelon macrolepis. Rarefaction and extrapolation analyses suggest that the actual number of fish species inhabiting some of those estuaries might be higher than the one observed. Thus, additional sampling at specific sites should be conducted to record other less conspicuous species. Ordination and multivariate analyses identified four main distinct assemblage clusters. Two groups are geographically well structured and represent northern Socotra and mainland Yemen, respectively. The other two assemblage groups tend to be determined to a greater extent by the synchrony between physical (e.g. estuary opening periods) and biological (e.g. spawning and recruitment periods) variables than by geographical location. Finally, the single intertidal lagoon of Socotra represents by itself a specific fish assemblage. The high proportion of economically important fish species (38) recorded underscores the paramount importance of these coastal water bodies as nursery sites, and for sustaining vital provisioning ecosystem services.