Hereditary anemias are a group of heterogeneous disorders including hemolytic anemias and hyporegenerative anemias, as congenital dyserythropoietic anemia (CDA). Causative mutations occur in a wide range of genes leading to deficiencies in red cell production, structure, or function. The genetic screening of the main genes is important for timely diagnosis, since routine laboratory tests fail in a percentage of the cases, appropriate treatment decisions, and genetic counseling purposes. A conventional gene-by-gene sequencing approach is expensive and highly time-consuming, due to the genetic complexity of these diseases. To overcome this problem, we customized a targeted sequencing panel covering 35 genes previously associated to red cell disorders. We analyzed 36 patients, and potentially pathogenic variants were identified in 26 cases (72%). Twenty variants were novel. Remarkably, mutations in the SPTB gene (βspectrin) were found in 34.6% of the patients with hereditary spherocytosis (HS), suggesting that SPTB is a major HS gene in the Southeast of Brazil. We also identified two cases with dominant HS presenting null mutations in trans with α-LELY in SPTA1 gene. This is the first comprehensive genetic analysis for hereditary anemias in the Brazilian population, contributing to a better understanding of the genetic basis and phenotypic consequences of these rare conditions in our population.