Many health-promoting effects have been attributed to the intake of probiotic cells. However, it is important that probiotic cells arrive at the site of their activity in a viable state in order to exert their beneficial effects. Careful selection of the appropriate probiotic formulation is therefore required as mainly the type of probiotic species/strain and the administration strategy may affect survival of the probiotic cells during the upper gastrointestinal (GIT) passage. Therefore, the current study implemented Simulator of the Human Microbial Ecosystem (SHIME®) technology to investigate the efficacy of different commercially available probiotic formulations on the survival and culturability of probiotic bacteria during upper GIT passage. Moreover, Colon-on-a-Plate (CoaP™) technology was applied to assess the effect of the surviving probiotic bacteria on the gut microbial community (activity and composition) of three human donors. Significantly greater survival and culturability rates were reported for the delayed-release capsule formulation (>50%) as compared to the powder, liquid, and standard capsule formulations (<1%) (p < 0.05), indicating that the delayed-release capsule was most efficacious in delivering live bacteria cells. Indeed, administration of the delayed-release capsule probiotic digest resulted in enhanced production of SCFAs and shifted gut microbial community composition towards beneficial bacterial species. These results thus indicate that careful selection of the appropriate probiotic formulation and administration strategy is crucial to deliver probiotic cells in a viable state at the site of their activity (distal ileum and colon).