Many social, cultural, and systemic challenges affect the uptake of measles immunisation services. Prior studies have looked at the caregivers’ perspectives, but little is known about the perspectives of the health care providers on the barriers of measles immunisation services in Canada. This study examined measles immunisation coverage trends across the regional health authorities in Saskatchewan and explored the barriers and enablers to measles immunisation coverage from providers’ perspectives. The study adopted an explanatory sequential mixed method. We utilized the entire population of 16,582 children under two years of age available in the Saskatchewan Immunisation Management System (SIMS) registry for 2002 and 2013 in aggregate format and interviewed 18 key informants in pre-determined two-stages in 2016 and 2017. The quantitative analysis was done with Joinpoint regression modelling, while the qualitative interview data was analyzed using hybrid inductive and deductive thematic approaches. There was a 16.89%-point increase in measles immunisation coverage in the province from 56.32% to 73.21% between 2002 and 2013. There was also a persistently higher coverage among the affluent (66.95% - 82.37%) than the most deprived individuals (45.79% - 62.60%) in the study period. The annual rate of coverage change was marginally higher among the most deprived (16.81%; and average annual percentage change (AAPC) 2.0, 95% CI 1.7–2.2) than among the affluent group (15.42% and AAPC 3.0; 95% CI 2.0–4.0). While access-related issues, caregivers’ fears, hesitancy, anti-vaccination challenges, and resource limitations were barriers to immunisation, improving community engagement, service delivery flexibility, targeted social responses and increasing media role were found useful to address the uptake of measles and other vaccine-preventable diseases immunisation. There is low coverage and inequity in measles immunisation uptake in Saskatchewan from social and institutional barriers. Even though there is evidence of disparity reduction among the different groups, the barriers to increasing measles immunisation coverage have implications for the health of the socio-economically deprived groups, the healthcare system and other vaccination programs. There is a need to improve policy framework for community engagement, targeted programs, and public health discourse.