With a long coastline stretching from tropical to subtropical climate zones, and an immense exclusive economic zone with over 4000 islands, the Vietnamese marine waters support a rich and biodiverse parasite fauna. Although the first parasitological record was in 1898, systematic studies of the parasite fauna have increased during the last 50 years. This comprehensive review covers the current state of knowledge of marine fish parasites in Vietnam and lists 498 species found in 225 fish species, and their geographical distribution. In addition, 251 marine parasite species have newly been added to the already known fauna of 247 species since 2006 (more than two-fold increase). The most speciose group was the Digenea, which accounted for 43% of the total parasite species biodiversity, followed by Monogenea (23.5%), Crustacea (11.6%), Nematoda, and Acanthocephala (8.0% each). The shallow and muddy Gulf of Tonkin showed a rich parasite fauna, accounting for 66.3% of the whole marine parasite fauna of Vietnam, with Digenea accounting for 51% of the regional total parasite richness, followed by Monogenea (27%), Acanthocephala (8.8%), and Nematoda (5.8%). Only a few species belonged to Hirudinea, Myxozoa, and Cestoda, suggesting that these taxa may be understudied. Despite significant progress in studies of marine fish parasites in Vietnam since 2006, only about 12% and 13% of the total fish species have been examined for parasites in the whole country and the Gulf of Tonkin, respectively.