Fusarium infections in humans (fusariosis) and in economically important plants involve species of several Fusarium species complexes. Species of the Fusarium solani species complex (FSSC) are the most frequent cause of human fusariosis. The FSSC comprises more than 60 closely related species that can be separated into three major clades by multi-locus sequence typing (MLST) using translation elongation factor 1-alpha (TEF1-α) and RNA polymerase II (RPB2) DNA sequences. The MLST nomenclature for clade 3 of the FSSC assigns numbers to species types (e.g., FSSC 2) and lowercase letters to identify unique haplotypes. The aim of this study was to analyse the genotypic and phenotypic characteristics of 15 environmental and 15 clinical FSSC isolates from Malaysia. MLST was used for the genotypic characterisation of FSSC isolates from various locations within Malaysia, which was complemented by their morphological characterisation on potato dextrose and carnation leaf agar. MLST identified eight different FSSC species: thirteen Fusarium keratoplasticum (i.e., FSSC 2), six Fusarium suttonianum (FSSC 20), five Fusarium falciforme (FSSC 3+4), two Fusarium cyanescens (FSSC 27), and one each of Fusarium petroliphilum (FSSC 1), Fusarium waltergamsii (FSSC 7), Fusarium sp. (FSSC 12), and Fusarium striatum (FSSC 21). Consistent with previous reports from Malaysia, most (11 of 15) clinical FSSC isolates were F. keratoplasticum and the majority (9 of 15) of environmental isolates were F. suttonianum (5) or F. falciforme (4) strains. The taxonomic relationships of the isolates were resolved phylogenetically. The eight Fusarium species also showed distinct morphological characteristics, but these were less clearly defined and reached across species boundaries. Although TEF1-α and RPB2 sequences were sufficient for the species identification of most FSSC isolates, a more precise MLST scheme needs to be established to reliably assign individual isolates of the species-rich FSSC to their geographically-, epidemiologically-, and host-associated sub-lineages.