Premature infants have a fragile ecology of the gut microbiota, which is associated with many health problems and may be influenced by formula versus breast feeding. The present study investigated differences in the process of gut microbiota colonisation in preterm infants fed with breastmilk or formula with or without probiotics before 12 weeks. This cohort study recruited 138 premature infants; 31 in the breastmilk (BM) group, 59 in the probiotics formula (PF) group and 48 in the non-probiotics formula (NPF) group, according to the feeding practice they received at birth. Gut bacterial composition was identified with 16S rRNA gene sequencing in faecal samples collected at 1 week, 6 weeks and 12 weeks after birth. The alpha diversity was higher in the PF group compared to the other groups at week 1 and 6 (both p < 0.01) but showed no difference at week 12. The beta diversity of the three groups showed a trend towards similarity at the first two stages (p < 0.001 and p = 0.009, respectively) and finally showed no difference at week 12. Canonical redundancy analysis showed that feeding type could explain the difference in gut microbiota composition at week one and six (both p < 0.01). At genus level, Bifidobacterium was enriched in the PF group, while the Enterococcus and Streptococcus was enriched in the NPF group. In summary, formula with probiotics feeding after birth can affect gut microbiota colonisation and lead to a bacterial community with less potential pathogens.