Abstract Background Adherent invasive Escherichia coli (AIEC) are suspected to be involved in the pathogenesis of inflammatory bowel diseases. Since AIEC was first described in 1999, despite important progress on its genomic and immune characterizations, some crucial questions remain unanswered, such as whether there exists a natural reservoir, or whether there is asymptomatic carriage. The ECOR collection, including E. coli strains isolated mainly from the gut of healthy humans and animals, constitutes an ideal tool to investigate AIEC prevalence in healthy condition. A total of 61 E. coli strains were examined for characteristics of AIEC. Methods The adhesion, invasion and intramacrophage replication capabilities (AIEC phenotype) of 61 intestinal E. coli strains were determined. The absence of virulence-associated diarrheagenic E. coli pathotypes (EPEC, ETEC, EIEC, EHEC, DAEC, EAEC), and uropathogenic E. coli was checked. Results Out of 61 intestinal strains, 13 (21%) exhibit the AIEC phenotype, 7 are from human origin and 6 are from animal origin. Prevalence of AIEC strains is about 24 and 19% in healthy humans and animals respectively. These strains are highly genetically diverse as they are distributed among the main described phylogroups. Among E. coli strains from the ECOR collection, we also detected strains able to detach I-407 cells. Conclusions Our study described for the first time AIEC strains isolated from the feces of healthy humans and animals.