Melissa officinalis L. plant has been used in European and Iranian traditional medicine since ancient times. This plant possesses various phytochemicals such as volatile compounds, triterpenoids, phenolic acids, and flavonoids. The presence of substantial amounts of flavonoids in M. officinalis L. necessitates further examination of its usage as a source of natural colorants for developing natural and beautiful shades on wool yarns in addition to its pharmaceutical, cosmetic, and food preservative applications. This will definitely add new direction to the use of M. officinalis L. as an effective natural dye source. Therefore, simple adsorption of aqueous dye extract on wool surface was done followed by the evaluation of build-up properties using different metal mordants and their binary combinations. The dyeing was carried out on pre-mordanted wool by exhaust dyeing method and dyed samples were analyzed via reflectance spectroscopy under D65 illuminant and 10° standard observer in terms of color strength, CIEL*a*b*, and CIEL*C*h o values. The results showed that overall 22 eco-friendly shades of very good to excellent washing, rubbing and light fastness properties were produced by facile use of different metallic salts and their combinations on wool fibers.