This study aims to describe the views of sexual health service providers on access issues for young people and consider them together with the views of young people themselves. A cross-sectional mixed-methods study design involving semi-structured interviews with health service providers and an electronic survey with young people. Four towns in rural and regional Queensland, Australia. A total of 32 service providers: 9 sexual health nurses, 8 general practitioners, 6 school-based youth health nurses, 5 sexual health educators, 2 Australian Aboriginal health workers and 2 youth workers. There were 391 young people who participated in the Young People's Survey. Themes generated from interviews with service providers and quantitative data from young people addressing access to sexual and reproductive health (SRH) services for rural and regional young people. Service providers frequently identified structural barriers, confidentiality and lack of awareness of SRH services as barriers for young people seeking SRH care. Young people also reported that structural factors such as transport, cost and service operating hours were important; however, they placed greater value on personal attributes of service providers, particularly welcoming and non-judgemental attitudes. Health service policy and training focused on attitudinal qualities of individual service providers may improve access to SRH services for young people. Selective staff recruitment and professional development are important to increase sensitivity to youth issues. Promotion of non-judgemental and confidential care may also improve access for youth.