BackgroundAs Canada and other high-income countries continue to welcome newcomers, we aimed to 1) understand newcomer parents’ attitudes towards routine-childhood vaccinations (RCVs), and 2) identify barriers newcomer parents face when accessing RCVs in Alberta, Canada.MethodsBetween July 6th—August 31st, 2022, we recruited participants from Alberta, Canada to participate in moderated focus group discussions. Inclusion criteria included parents who had lived in Canada for < 5 years with children < 18 years old. Focus groups were transcribed verbatim and analyzed using content and deductive thematic analysis. The capability opportunity motivation behaviour model was used as our conceptual framework.ResultsFour virtual and three in-person focus groups were conducted with 47 participants. Overall, parents were motivated and willing to vaccinate their children but experienced several barriers related to their capability and opportunity to access RCVs. Five main themes emerged: 1) lack of reputable information about RCVs, 2) language barriers when looking for information and asking questions about RCVs, 3) lack of access to a primary care provider (PCP), 4) lack of affordable and convenient transportation options, and 5) due to the COVID-19 pandemic, lack of available vaccine appointments. Several minor themes were also identified and included barriers such as lack of 1) childcare, vaccine record sharing, PCP follow-up.ConclusionsOur findings highlight that several barriers faced by newcomer families ultimately stem from issues related to accessing information about RCVs and the challenges families face once at vaccination clinics, highlighting opportunities for health systems to better support newcomers in accessing RCVs.Supplementary InformationThe online version contains supplementary material available at 10.1186/s12889-023-16258-7.