Cement is considered a key raw material for brick production. However, excessive use of cement leads to a negative environment impact. Cement replaced with locally available waste materials has a significant potential to address this environmental impact, especially in the construction industry by contributing to cleaner production. The objective of this research is to investigate the performance of brick where cement is replaced by fly ash and palm oil fuel ash, waste materials typically available in Malaysia, where the construction industry is on the rise. To determine the performance of these bricks, a compressive strength test, a water absorption test, and a thermogravimetric analysis were carried out at different percentage combinations of fly ash and palm oil fuel ash. The results from the tests reveal that both fly ash and palm oil fuel ash incorporated bricks satisfy Class 1 and Class 2 load-bearing brick requirements according to the Malaysian Standard MS76:1972 along with water absorption requirements as per ASTM C55-11. The thermogravimetric analysis study confirms that the Ca(OH) 2 gradually decreases due to the increase of pozzolanic material contents (fly ash and palm oil fuel ash). Moreover, these newly developed bricks cost less than the conventional bricks.