Environmental issues in energy policy, especially global warming, have received more attention lately than ever before. Excessive dependence on fossil fuels, deforestation, and land degradation are the three main factors that lead to increased carbon dioxide (CO2) emissions. Consequently, the global average temperature has doubled compared to anticipation. Various international protocols and agendas have been established, pledged to restore the global average temperature to the 1990 level. As a result, energy policies worldwide have also undergone various transformations to align with these protocols since then. As a developing nation, Malaysian’s electricity demand has continuously grown in the past two decades. To date, the electricity sector is still dominated by fossil fuels. Government incentives have been the most influential factor in the nation’s energy mix trend. Several energy policies implemented throughout the past 22 years have seen the shift from natural gas to coal power in power plants, and in more recent years, renewable energy resources. Numerous studies in the past have independently outlined the status of various energy source in Malaysia. However, they all fell short in providing the greenhouse gas (GHG) emissions in the Malaysian energy sector. Notably, the question that remains to be answered is how GHG emissions have changed in response to the amendment in the energy mix; hence, the effectiveness of policy change in this aspect remains unknown. This paper analysed the past and present trend of Malaysia electricity generation mix and the resultant GHG emissions. In particular, this paper focused on investigating the variation of combined specific GHG emissions in the Malaysian electricity sector, in response to the policy change within the past 22 years. This provides the insight for Malaysian policymakers to evaluate the effectiveness of past policies in GHG emissions and the measures to be taken in future. The finding of this paper shows the attention on the nation’s GHG emissions has evolved over the years, following the diversification in energy mix driven by the policy change. It was also found that, on average, it took a decade for a significant reduction in specific GHG emission to be visible since the government’s energy policy implementation.