Re-emerging human adenovirus types 14 (Ad14) and 55 (Ad55) have caused severe respiratory diseases and even deaths during recent outbreaks. However, the seroprevalence of neutralizing antibodies (nAbs) in healthy adults, which may reflect previous circulation and help to predict potential outbreaks, remains unclear. In this study, we established micro-neutralizing (MN) assays on the basis of recombinant Ad14 and Ad55 reporter viruses, and we investigated serum nAbs in healthy blood donors from Southern China. We found that the overall seropositive rates were 24.8% and 22.4% for Ad14 and Ad55 nAbs, respectively. The seropositive rates were low in individuals younger than 20, and they gradually increased with age. Ad55-seropositive individuals tended to have high nAb titers (>1000), while low (72–200) and moderate (201–1000) nAb levels were frequently observed in Ad14-seropositive ones. Surprisingly, the seropositive rates and nAb levels were associated with the blood type but not the gender of the blood donors, with type AB individuals displaying higher seropositive rates and nAb levels. Interestingly, a significant positive correlation was observed between Ad14 and Ad55 seroprevalence, and higher titers of nAbs were detected in double-positive individuals compared to single-positive ones. These results clarified the human humoral immune responses against Ad14 and Ad55 and revealed a low level of herd immunity in some subpopulations, which emphasized the importance of monitoring these two highly virulent adenoviruses and reinforced the development of prophylactic vaccines.