Moringa oleifera is a plant that grows in tropical and subtropical areas of the world. Its leaves are rich of nutrients and bioactive compounds. However, several differences are reported in the literature. In this article we performed a nutritional characterization and a phenolic profiling of M. oleifera leaves grown in Chad, Sahrawi refugee camps, and Haiti. In addition, we investigated the presence of salicylic and ferulic acids, two phenolic acids with pharmacological activity, whose presence in M. oleifera leaves has been scarcely investigated so far. Several differences were observed among the samples. Nevertheless, the leaves were rich in protein, minerals, and β-carotene. Quercetin and kaempferol glycosides were the main phenolic compounds identified in the methanolic extracts. Finally, salicylic and ferulic acids were found in a concentration range of 0.14–0.33 and 6.61–9.69 mg/100 g, respectively. In conclusion, we observed some differences in terms of nutrients and phenolic compounds in M. oleifera leaves grown in different countries. Nevertheless, these leaves are a good and economical source of nutrients for tropical and sub-tropical countries. Furthermore, M. oleifera leaves are a source of flavonoids and phenolic acids, among which salicylic and ferulic acids, and therefore they could be used as nutraceutical and functional ingredients.