Anaerobic digestion (AD) is a biological process that is acquiring increasing attention for both solid waste and wastewater treatment, as well as for the production of valuable chemicals. Despite the importance of the inoculum, the relationship between inoculum community composition, reactor performance, and reactor community composition remains vague. To understand the impact of the starting community on the composition and functioning of the AD microbiome, we studied three sets of biologically replicated AD reactors inoculated with different communities, but operated identically, targeting both total and active community compositions. All reactors performed highly similar regarding volatile fatty acid and methane production. The community analyses showed reproducible total and active community compositions in replicate reactors, indicating that particularly deterministic factors shaped the AD community. Moreover, strong variation in community composition between the differently seeded reactors was observed, indicating the role of inoculum composition in community shaping. In all three reactor sets, especially species that were low abundant or even not detected in the inoculum contributed to the reactor communities, supporting the importance of functional redundancy and high diversity in inocula used for AD seeding. The careful start-up of the AD process using initially low organic loading rates likely contributed to the successful assembly of initial low-abundance/rare species into a new cooperative AD community in the reactors.