Understanding how Legionella spp. proliferate in multispecies biofilms is essential to develop strategies to control their presence in building plumbing. Here, we analyzed biofilm formation and Legionella spp. colonization on new plumbing material during 8 weeks. Biofilm formation was characterized by an initial increase in intact cell concentrations up to 9.5 × 105 cells/cm2, followed by a steady decrease. We identified Comamonas, Caulobacter, Schlegella, Blastomonas and Methyloversatilis as pioneer genera in the biofilm formation process. Importantly, L. pneumophila was the dominant Legionella spp. and rapidly colonized the biofilms, with culturable cell concentrations peaking at 3.1 × 104 MPN/cm2 after 4 weeks already. Moreover, several Legionella species co-occurred and had distinct dynamics of biofilm colonization. Vermamoeba vermiformis (V. vermiformis) was the dominant protist identified with 18S rRNA gene amplicon sequencing. Together our results highlight that biofilm formation upon introduction of new building plumbing material is a dynamic process where pathogenic Legionella species can be part of the earliest colonizers.