Bacteria use flagella as propellers to move to favorable environments. Escherichia albertii, a growing cause of foodborne illness and diarrhea, is reportedly non-motile and lacks flagella on its surface. Here, we report that 27 out of 59 E. albertii strains, collected mainly from humans and birds, showed swimming motility when cultured at low osmotic pressure. The biosynthesis of flagella in E. albertii cells was induced under ambient temperature and hypoosmotic pressure: conditions which resemble aquatic environments. Flagellar induction increased E. albertii survival in the intestinal epithelial cell culture containing gentamicin. Although genes involved in chemotaxis are not present in the E. albertii genome, the addition of glutamic acid, an amino acid known to regulate the internal cell osmolarity, augmented the proportion of swimming cells by 35-fold. These results suggest that flagellar biosynthesis and motility in E. albertii cells are controlled by their internal and external osmolarity.