Human rhinoviruses (HRVs) and enteroviruses (HEVs) belong to the Enterovirus genus and are the most frequent cause of infection worldwide, but data on their molecular epidemiology in Africa are scarce. To understand HRV and HEV molecular epidemiology in this setting, we enrolled febrile pediatric patients participating in a large prospective cohort assessing the causes of fever in Tanzanian children. Naso/oropharyngeal swabs were systematically collected and tested by real-time RT-PCR for HRV and HEV. Viruses from positive samples were sequenced and phylogenetic analyses were then applied to highlight the HRV and HEV types as well as recombinant or divergent strains. Thirty-eight percent (378/1005) of the enrolled children harboured an HRV or HEV infection. Although some types were predominant, many distinct types were co-circulating, including a vaccinal poliovirus, HEV-A71 and HEV-D68. Three HRV-A recombinants were identified: HRV-A36/HRV-A67, HRV-A12/HRV-A67 and HRV-A96/HRV-A61. Four divergent HRV strains were also identified: one HRV-B strain and three HRV-C strains. This is the first prospective study focused on HRV and HEV molecular epidemiology in sub-Saharan Africa. This systematic and thorough large screening with careful clinical data management confirms the wide genomic diversity of these viruses, brings new insights about their evolution and provides data about associated symptoms.