Norovirus stands out as a leading cause of acute gastroenteritis (AGE) worldwide, affecting all age groups. In the present study, we investigated fecal samples from medically attended AGE patients received from nine Brazilian states, from 2019 to 2022, including the COVID-19 pandemic period. Norovirus GI and GII were detected and quantified using RT-qPCR, and norovirus-positive samples underwent genotyping through sequencing the ORF1/2 junction region. During the four-year period, norovirus prevalence was 37.2%, varying from 20.1% in 2020 to 55.4% in 2021. GII genotypes dominated, being detected in 92.9% of samples. GII-infected patients had significantly higher viral concentrations compared to GI-infected patients (median of 3.8 × 107 GC/g and 6.7 × 105 GC/g, respectively); and patients aged >12–24 months showed a higher median viral load (8 × 107 GC/g) compared to other age groups. Norovirus sequencing revealed 20 genotypes by phylogenetic analysis of RdRp and VP1 partial regions. GII.4 Sydney[P16] was the dominant genotype (57.3%), especially in 2019 and 2021, followed by GII.2[P16] (14.8%) and GII.6[P7] (6.3%). The intergenogroup recombinant genotype, GIX.1[GII.P15], was detected in five samples. Our study is the first to explore norovirus epidemiology and genotype distribution in Brazil during COVID-19, and contributes to understanding the epidemiological dynamics of norovirus and highlighting the importance of continuing to follow norovirus surveillance programs in Brazil.