Trust is known to be an important factor in vaccine decisions for parents of young children, but there has been a lack of Canadian data measuring the determinants and impact of trust. Using data from the 2017 Canadian Childhood National Immunization Coverage Survey (cNICS), this study analyzed the relationships between sources that parents trust for vaccine information and demographics, parental knowledge, attitudes, and beliefs (KAB) and vaccine decisions (refusal, delay or reluctance) in parents of 2-year-old children who had accepted at least one vaccine for their child (n = 6125). The findings show that 83% of parents trust doctors for vaccine information; 70–80% trust pharmacists, PMH, nurses and HC/PHAC; 34% trust family and 23% trust friends and CAM HCPs. However, parents found to have poor or moderate KAB were less likely to trust doctors, nurses, pharmacists, PMH and HC/PHAC. Parents were also less likely to trust the PMH or HC/PHAC if they had high school education or less or trade/college education, or were widowed, separated, or divorced. Parents who had never been reluctant to vaccinate their 2-year-old child were over 2 times more likely to trust doctors, nurses, pharmacists, PMH and HC/PHAC while parents who trusted family and friends were less likely to delay or refuse vaccines. There was also significant regional variation within Canada, with parents from Quebec most likely to trust doctors, nurses, pharmacists, friends, PMH and HC/PHAC. Parents from the Territories were less likely to trust doctors, nurses and pharmacists, but more likely to trust family. Parents were less likely to trust doctors if they were from the Prairies, and pharmacists if they were from BC, and parents from the Prairies and BC were less likely to trust HC/PHAC. Parents from Ontario were less likely to trust family or friends, but more likely to trust the PMH. Tailored vaccine campaigns are needed to account for educational, marital, and regional differences across Canada to improve vaccine uptake.