COVID-19 was first diagnosed in Egypt on 14 February 2020. By the end of November 2021, over 333,840 cases and 18,832 deaths had been reported. As part of national genomic surveillance, 1,027 SARS-CoV-2 near whole-genomes had been generated and published by the end of May 2021. Here we describe the genomic epidemiology of SARS-CoV-2 in Egypt over this period using a subset of 976 high-quality Egyptian genomes analysed together with a representative set of global sequences within a phylogenetic framework. We show that a single lineage, C.36, introduced early in the pandemic was responsible for most cases in Egypt. Furthermore, we show that to remain dominant in the face of mounting immunity from previous infection and vaccination, this lineage evolved into various sub-lineages acquiring several mutations known to confer adaptive advantage and pathogenic properties. These results highlight the value of continuous genomic surveillance in regions where VOCs are not predominant and enforcement of public health measures to prevent expansion of existing lineages.