Paleogene sediments are well developed in the onshore basins, including Ningming, Nanning, and Baise Basins of Guangxi, Sanshui and Maoming Basins of Guangdong, and Changchang Basin of Hainan, around the Beibu Gulf (Gulf of Tonkin). A large number of fish fossils have been recovered from these sediments. As our fieldwork and research activities progressed in recent years, the picture of the Paleogene ichthyofauna is gradually unveiled. Here we review the systematic paleontology of the fossil fishes and their implications on paleoecology and paleobiogeography. Known Paleogene fossil fishes from this region include cypriniforms, osteoglossiforms, siluriforms, and perciforms from Sanshui Basin; cypriniforms, siluriforms and sharks from Maoming Basin; cypriniforms from Changchang Basin; cypriniforms, siluriforms, and clupeomorphs from Nanning Basin; cypriniforms, †ellimmichthyiforms, siluriforms, and gobiiforms from Ningming Basin; and cypriniforms from Baise Basin. Among all these fossil fishes, cypriniforms, a group of primary freshwater fishes, were the dominant fishes in terms of specimen numbers and taxonomic diversity, which spanned from the Paleocene to the Oligocene and occurred in every basin of this region. Described cypriniforms from this region include (1) Cyprinidae: † Eoprocypris maomingensis from late Eocene Youganwo Formation of Maoming Basin; † Huashancyprinus robustispina and † Ecoparpia ningmingensis from Oligocene Ningming Formation of Ningming Basin, and † Nanningocyprinus wui from Oligocene Yongning Formation of Naning Basin; (2) Jianghanichthyidae (the only fossil family of the order Cypriniformes and only occurred in South China): † Jianghanichthys sanshuiensis from Paleocene Buxin Formation of Sanshui Basin; and (3) Cobitidae: † Cobitis nanningensis from Oligocene Yongning Formation of Nanning Basin. These fishes are among the oldest cypriniform fossils, which provide critical information on the origin and evolution of the largest extant freshwater fish order Cypriniformes. Moreover, Oligocene †ellimmichthyiforms (Clupeomorpha) and gobiiforms (Percomorpha) are important discoveries from this region. The former represents the first discovery of †ellimmichthyiform from the Oligocene worldwide which is younger than its known fossil records. The latter is the first occurrence of fossil gobiiforms in China. Furthermore, the most abundant Paleogene fishes of this region are cypriniforms, which are strict freshwater fish. Meanwhile, shark materials are also discovered along with possibly marine †ellimmichthyiform and siluriforms. The combination of above fishes indicates that the freshwater bodies of this region were invaded occasionally by marine water during the Paleogene. To conclude, the Paleogene ichthyofauna from onshore basins of Beibu Gulf consists of oldest fossils of major clades of Cenozoic fishes and a relict of typical Mesozoic fish taxa, which suggest that this region is an evolutionary hotspot of Cenozoic freshwater fishes, especially of cypriniforms. The vertebrate paleontology, systematics, taxonomy, and paleoecology of the fish assemblages from this region are pending further study. To understand the origin and divergence of the major clades of the Paleogene fish, as well as hypothesize on the development of the recent fish fauna of East and South Asia, we suggest conducting more comprehensive fieldwork to collect scientifically valuable specimens in the onshore basins around Beibu Gulf, and performing in-depth laboratory research using traditional paleontological methods, 2-D and 3D computational tools, and molecular data of related extant fishes.