Background: The African Rotavirus Surveillance Network has been detecting and documenting rotavirus genotypes in the African sub-continent since 1998 in anticipation of the rollout of rotavirus vaccination in routine Expanded Programme on Immunisation. This paper reports distribution of the rotavirus strains circulating in 15 Eastern and Southern African (ESA) countries from 2010-2015 as part of active World Health Organization (WHO) rotavirus surveillance, and investigates possibility of emergence of non-vaccine or unusual strains in six selected countries post-vaccine introduction. Material and methods: Stool samples were collected from children <5 years of age presenting with acute gastroenteritis at sentinel hospitals pre- and post-rotavirus vaccine introduction. Samples were tested for group A rotavirus using an enzyme immunoassay by the national and sentinel laboratories. At the WHO Rotavirus Regional Reference Laboratory in South Africa, molecular characterisation was determined by PAGE (n = 4186), G and P genotyping (n = 6447) and DNA sequencing for both G and P types (n = 400). Results: The six-year surveillance period demonstrated that 23.8% of the strains were G1P, followed by G2P (11.8%), G9P (10.4%), G12P (4.9%), G2P (4.2%) and G3P (3.7%) in 15 ESA countries. There was no difference in circulating strains pre- and post-rotavirus vaccine introduction with yearly fluctuation of strains observed over time. Atypical rotavirus G and P combinations (such as G1P, G2P, G9P and G12P) that might have arisen through inter-genogroup or inter-genotypes reassortment were detected at low frequency (2%). Close genetic relationship of African strains were reflected on the phylogenetic analysis, strains segregated together to form an African cluster in the same lineages/sub-lineage or monophyletic branch. Conclusion: There has been considerable concern about strain replacement post-vaccine introduction, it was not clear at this early stage whether observed cyclical changes of rotavirus strains were due to vaccine pressure or this was just part of natural annual fluctuations in the six ESA countries, long-term surveillance is required.