Mycobacterium fortuitum represents one of the most clinically relevant rapid-growing mycobacterial species. Treatments are complex due to antibiotic resistance and to severe side effects of effective drugs, prolonged time of treatment, and co-infection with other pathogens. Herein, we explored the activity of NITD-916, a direct inhibitor of the enoyl-ACP reductase InhA of the type II fatty acid synthase in Mycobacterium tuberculosis. We found that this compound displayed very low MIC values against a panel of M. fortuitum clinical strains and exerted potent antimicrobial activity against M. fortuitum in macrophages. Remarkably, the compound was also highly efficacious in a zebrafish model of infection. Short duration treatments were sufficient to significantly protect the infected larvae from M. fortuitum-induced killing, which correlated with reduced bacterial burdens and abscesses. Biochemical analyses demonstrated an inhibition of de novo synthesis of mycolic acids. Resolving the crystal structure of the InhAMFO in complex with NAD and NITD-916 confirmed that NITD-916 is a direct inhibitor of InhAMFO. Importantly, single nucleotide polymorphism leading to a G96S substitution in InhAMFO conferred high resistance levels to NITD-916, thus resolving its target in M. fortuitum. Overall, these findings indicate that NITD-916 is highly active against M. fortuitum both in vitro and in vivo and should be considered in future preclinical evaluations for the treatment of M. fortuitum pulmonary diseases.