Preterm birth significantly contributes to mortality and morbidities, with recent studies linking these issues to gut microbiota imbalances. Probiotic supplementation shows promise in mitigating adverse outcomes in preterm infants, but optimal timing and guidelines remain unclear. This study assesses the benefits of probiotic supplementation for preterm infants without consistent guidelines. This retrospective study examined extremely low-birth-weight (ELBW) infants in neonatal intensive care units from 2017 to 2021. Mortality and preterm-related outcomes were compared between infants receiving probiotics and those not. Subgroup analyses based on probiotic initiation timing were conducted: early (≤14 days), late (>14 days), and non-probiotic groups. The study included 330 ELBW infants: 206 received probiotics (60 early, 146 late), while 124 did not. Probiotic supplementation was associated with lower overall mortality (adjusted OR 0.22, 95% CI 0.09-0.48) and decreased mortality from necrotizing enterocolitis (NEC) or late-onset sepsis (LOS) (adjusted OR 0.12, 95% CI 0.03-0.45). Early probiotics reduced overall mortality, NEC/LOS-related mortality, and NEC/LOS-unrelated mortality. Late probiotics decreased overall mortality and NEC/LOS-related mortality. Early probiotic use also expedited full enteral feeding achievement. Probiotic supplementation reduces mortality and improves feeding tolerance in preterm infants. Establishing guidelines for probiotic use in this population is crucial.