The global consumption of plant-based cosmetics has shown spectacular growth in recent years because of rising consumer awareness regarding the long-term health benefits of natural ingredients. As the global demand for herbal cosmetics increases, there are ample opportunities for Sri Lanka as a tropical Asian country to expand its productions and global exports along with its unique biodiversity and inherited traditional knowledge. Therefore, the present review attempts to give an overview of the widely used medicinal plants in the global herbal cosmetic industry and strengths, challenges, and possible solutions for the development of the herbal cosmetic industry of Sri Lanka. Information was collected using electronic search (using Pub Med, Science Direct, Web of Science, Google Scholar, TEEAL, and Scopus) for articles published in peer-reviewed journals, industrial reports, market surveys, and library search for local books on ethnobotany. Important plant-derived ingredients used in the global herbal cosmetic industry are essential oils, colorants, oils, fats, and waxes. The traditional usage of 108 medicinal plant species (belonging to 58 families) in cosmetic treatments was identified from the local books of Sri Lanka. Of these, 49 plant species were reported as new ingredients for the herbal cosmetic industry. However, the lack of ethnobotanical and ethnopharmacological surveys to identify the cosmetic potential plants, insufficient or absence of continuous supply of raw materials for production in line with the existing demand, the lack of quality control of raw materials and finished cosmetic products, improper systematic cultivation systems for medicinal plants, poor postharvest practices, and the lack of innovations are major challenges encountered in Sri Lanka for the development of the herbal cosmetic industry. In conclusion, addressing these vital knowledge gaps is a timely requirement of the country for the sustainable development of the herbal cosmetic industry in Sri Lanka. Furthermore, assembling of the multidisciplinary cooperation of botanists, chemists, toxicologists, researchers, and biologists is crucial to analyze the interesting functional properties, efficacy, and effectiveness of documented medicinal plants with cosmetic potential.