Lake Victoria is known for its rich fish biodiversity having been home to over 500 fish species. However, over 200 species have become extinct and as a result, it is classified as a world hotspot of species loss. Some of the examples of endemic species that disappeared from the lake and are endangered include the Haplochromines and the Barbus species. The Barbus species is currently not seen in the fish landings from Lake Victoria. It is deemed to have sought refuge in the riverine ecosystems, dams and the adjacent satellite lakes within the Lake Victoria Basin. This has resulted in several gaps emerging including its current status as its taxonomical identification still remains a puzzle to many scientists. This paper, therefore, tries to unearth the foregoing by reviewing the already available literature with an emphasis on the LVB Kenyan part. The Labeobarbus altianalis is still named Barbus altianalis even in the most recent publications thus complicating further. In its distribution, the Barbus species does not occur in the lake currently but is a common candidate in the rivers, dams and satellite lakes within the basin. Some of the cited reasons for its disappearance: are predation by Lates niloticus, overfishing, competition from exotic species, pollution and climate change. However, different studies try to pinpoint its presence in some rivers and this according to an observation made in this study is due to biased sampling, which excludes some rivers in the basin. It is concluded that the taxonomic identification of Barbus species in LVB Kenya remains elusive and this has been blamed on skewed sampling with little regard to all ecosystems in the basin. The paper recommends that an elaborate simultaneous study be done in all the rivers within the LVB, Kenya to collect reliable data for use in Barbus species taxonomy and general biology. Further, county governments in the basin should develop sound policy frameworks on how to sustainably manage riverine fisheries including the domestication of the species in aquaculture.