Owing to the raising consciousness about the environment, geopolymers are slowly gaining the trust of researchers globally as the potential alternatives for the conventional building materials. Though, geopolymer emit far less CO2 than conventional building materials, the distance between the source and production site for a particular raw material can have significant impact on the environment. Thus, apart from meeting the mechanical and physical requirement of a building material, it must satisfy the sustainability requirement as well. Therefore, a combination of experimental and analytical method is adopted to select the optimal design mix to produce sustainable geopolymer block which fulfills the performance requirements as well. While compressive and flexural strength test were performed on the geopolymer block made using fly ash (FA) as the primary precursor and glass powder (GP) and steel slag (SS) as the partial replacement to ascertain its mechanical performance, physical performance was assessed by conducting tests like water absorption, bulk density, and thermal conductivity. The sustainability of geopolymer block is assessed by computing sustainability index based on embodied energy, global warming potential and global temperature potential. Multi-criteria decision making (MCDM) approach is then used to select the most optimal mix for geopolymer block production based on the mechanical, physical and sustainability index of each mix for geopolymer. A combination of FA-SS prepared with 14 M NaOH was found to be most sustainable based on the MDCM approach.