Many young people experience significant mental health needs but face major barriers to accessing treatment. Research into the construct of accessibility has identified several dimensions of accessibility, including approachability, acceptability, availability, accommodation, and affordability. We discuss the implementation of a mental health counselling program designed to overcome these barriers to accessibility by embedding within a youth-serving community agency centred around recreational physical activity and life skills development for young people. Mixed methods were used to address two research questions: 1) how does this service address common barriers to accessibility, and how successful is this? and 2) is this service useful, and if so, how and for whom? Interviews conducted with key stakeholders and surveys collected from child and youth participants informed these questions in order to render recommendations to guide successful implementation of other community-embedded mental health programs seeking to replicate this model.