The concept of sustainability has become a crucial concern for safeguarding the planet. The current research has focused on developing affordable and eco-friendly mortar by using industrial wastes. This study explores the use of fly ash (FA) and ground granulated blast furnace slag (GGBFS), byproducts of steelmaking and coal burning, in mortar production. It examines their impacts on the compressive strength and setting times, when utilizing varying proportions of the materials. The study also evaluates water requirements for the workability, thus demonstrating the sustainability of these waste products in construction. The cementitious materials were employed in finely ground form and were replaced with further tertiary mixes including both supplements at 10%, 30%, and 50% of each. The mixtures were allowed to cure for 7, 14, and 28 days by immersion in water. The results showed improvements in the compressive strength of mortar samples incorporating FA and GGBFS at various curing ages. However, the water requirement and workability of mortar samples were altered as a result of utilizing these supplementary cementitious materials (SCMs). These findings will serve as a standard for environmentally responsible mortar using GGBFS and/or FA as SCMs.