Countries around the world are gearing for the transition of the coronavirus disease 2019 (COVID-19) from pandemic to endemic phase but the emergence of new severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2) variants could lead to a prolonged pandemic. SARS-CoV-2 has continued to evolve as it optimizes its adaptation to the human host and the successive waves of COVID-19 have been linked to the explosion of particular variant of concern. As the genetic diversity and epidemiological landscape of SARS-CoV-2 differ from country to country, this study aims to provide insights into the variants that are circulating in Malaysia. Whole genome sequencing was performed for 204 SARS-CoV-2 from COVID-19 cases and an additional 18,667 SARS-CoV-2 genome sequences were retrieved from the GISAID EpiCoV database for clade, lineage and genetic variation analyses. Complete genome sequences with high coverage were then used for phylogeny investigation and the resulting phylogenetic tree was constructed from 8,716 sequences. We found that the different waves of COVID-19 in Malaysia were dominated by different clades with the L and O clade for first and second wave, respectively, whereas the progressive replacement by G, GH, and GK of the GRA clade were observed in the subsequence waves. Continuous monitoring of the genetic diversity of SARS-CoV-2 is important to identify the emergence and dominance of new variant in different locality so that the appropriate countermeasures can be taken to effectively contain the spread of SARS-CoV-2.