This study highlights the importance of mineralogical composition for potential carbon dioxide (CO) capture and storage of mine waste materials. In particular, this study attempts to evaluate the role of mineral carbonation of sedimentary mine waste and their potential reutilization as supplementary cementitious material (SCM). Limestone and gold mine wastes were recovered from mine processing sites for their use as SCM in brick-making and for evaluation of potential carbon sequestration. Dominant minerals in the limestone mine waste were calcite and akermanite (calcium silicate) while the gold mine waste was dominated by illite (iron silicate) and chlorite-serpentine (magnesium silicate). Calcium oxide, CaO and silica, SiO, were the highest composition in the limestone and gold mine waste, respectively, with maximum CO storage of between 7.17 and 61.37%. Greater potential for CO capture was observed for limestone mine waste as due to higher CaO content alongside magnesium oxide. Mineral carbonation of the limestone mine waste was accelerated at smaller particle size of < 38 μm and at pH 10 as reflected by the greater carbonation efficiency. Reutilization of limestone mine waste as SCM in brick-making exhibited greater compressive strength and lower water absorption compared to the bricks made of gold mine waste. The gold mine waste is characterized as having high pozzolanic behaviour, resulting in lower carbonation potential. Therefore, it has been noticeable that limestone mine waste is a suitable feedstock for mineral carbonation process and could be reutilized as supplementary cementitious material for cement-based product. This would be beneficial in light of environmental conservation of mine waste materials and in support of sustainable use of resources for engineering construction purposes.