Green synthesis of graphene using leaf extracts as sustainable reducing and capping agents is a thrust area of research owing to its simplicity, eco-friendly nature and the ease of access to graphene. Moringa (Moringa oleifera Lam) plant is widely cultivated in India owing to its important medicinal and nutritional values. Inspired by these reports, herein we report a simple, green and economic synthesis of graphene, Moringa leaf extract employed reduced graphene oxide (MRGO) with excellent dye removal efficiencies. The MRGO is prepared by refluxing a mixture of aqueous dispersion of graphene oxide and Moringa leaf extract for 10 h. Further, we elucidated the role of synthesized MRGO in the removal of methylene blue (MB) and rhodamine B (RB) dyes through the sonochemical method. This as-synthesized material exhibited excellent dye removal efficiencies of about 93% and 87% against MB and RB dyes, respectively. Graphene with huge surface area expedited the better adsorption of dye molecules, thus, facilitated the better removal of the latter. Therefore, the superior dye removal efficiencies of MRGO were attributed to its adsorption capacity. This cost-effective synthetic approach of MRGO nanomaterial has a great potential for the innovative applications in water purification technology and find its place in further industrialization.