Cow's milk protein allergy (CMPA) is the commonest food allergy in infancy and is associated with significant health burden. Given their immune modulatory properties, probiotics have been proposed as a strategy for management of CMPA. We aimed to systematically review efficacy and safety of probiotics in the management of CMPA. Databases PubMed, EMBASE, CINAHL, Cochrane Central Library, and Google scholar were searched in August 2018 for randomized controlled trials (RCT) of probiotic supplementation as an adjunct in the management of infants with suspected/proven CMPA. Primary outcomes were resolution of hematochezia and acquisition of tolerance to CMP at 6, 12, 24, and 36 months. Secondary outcomes included effect on allergic symptoms (SCORAD index), growth, gut microbiota, and adverse effects. A total of 10 RCTs (n = 845; probiotics, 422; control, 423) with low to unclear risk of bias were included. Meta-analysis showed probiotic supplementation was not associated with earlier resolution of hematochezia (n = 87; RR: 1.45 (95% CI: 0.96-2.18), p = 0.08; level of evidence (LOE), very low), in presumed CMPA. In confirmed CMPA, probiotics were associated with higher rate of acquisition of tolerance to CMP at the end of 3 years compared with placebo (N = 493; RR, 1.47; 95% CI, (1.17-1.84); p = 0.0009; LOE, low]. Meta-analysis was not possible for other outcomes. There were no probiotic related adverse effects. Conclusion: Limited low-quality evidence indicates that probiotic supplementation may be associated with earlier acquisition of tolerance to CMP in children with CMPA. Large well-designed trials are essential to confirm these findings. What is Known: • Cow's milk protein allergy (CMPA) is one of the commonest food allergies in children. CMPA is associated with significant socioeconomic burden. • Elimination diet and extensively hydrolyzed formula is the mainstay of the management of CMPA. What is New: • This first systematic review of randomized controlled trials shows that probiotics as an adjuvant can lead to earlier acquisition of tolerance to CMP in children at 36 months of age. However, the evidence is low quality and influenced by data from one large study. • Probiotic supplementation was not associated with earlier resolution of hematochezia.