Fusarium genus comprises important saprophytic and phytopathogenic fungi and is widespread in nature. The present study reports the occurrence of Fusarium spp. in soils from two mangrove forests in northern Peninsular Malaysia and analyzed physico-chemical properties of the mangrove soil. Based on TEF-1α sequences, nine Fusarium species were identified: Fusarium solani species complex (FSSC) (n = 77), Fusarium verticillioides (n = 20), Fusarium incarnatum (n = 10), Fusarium proliferatum (n = 7), Fusarium lateritium (n = 4), Fusarium oxysporum (n = 3), Fusarium rigidiuscula (n = 2), Fusarium chlamydosporum (n = 1), and Fusarium camptoceras (n = 1); FSSC isolates were the most prevalent. Phylogenetic analysis of the combined TEF-1α and ITS sequences revealed diverse phylogenetic affinities among the FSSC isolates and potentially new phylogenetic clades of FSSC. Soil analysis showed varied carbon content, pH, soil moisture, and salinity, but not nitrogen content, between sampling locations. Regardless of the physico-chemical properties, various Fusarium species were recovered from the mangrove soils. These were likely saprophytes; however, some were well-known plant pathogens and opportunistic human pathogens. Thus, mangrove soils might serve as inoculum sources for plant and human pathogenic Fusarium species. The present study demonstrates the occurrence of various Fusarium species in the extreme environment of mangrove soil, thereby contributing to the knowledge on species diversity in Fusarium.