Fish biodiversity in Malaysia is under pressure due to overexploitation, pollution, and climatic stressors. Nevertheless, the information on fish biodiversity and species vulnerability status is not well documented in the region. Therefore, a study on fish species composition and abundance in the Malacca Strait of Malaysia has been conducted for the purpose of monitoring biodiversity, determining the risk of species extinction, and identifying factors influencing biodiversity distribution. The sampling was conducted based on a random stratified sampling method from the three zones of sampling locations, i.e., estuary, mangrove, and open sea area of Tanjung Karang and Port Klang of Malacca Strait. Higher species diversity was recorded at Tanjung Karang coastal and mangrove areas (H' = 2.71; H' = 1.64) than Port Klang coastal and mangrove areas (H' = 1.50, H' = 0.29), an indication that the Port Klang area is comparatively more vulnerable. The study also explored sampling location, habitat, and IUCN red list as the influencing factors for fish biodiversity. Applying IUCN red list, this study identified one Endangered and one Vulnerable species with the forecasted increasing landing for both species. Our findings suggest the urgent need for the implementation of conservation measures as well as the continuous monitoring of fish biodiversity in the area.