The Nidjalla Waangan Mia team only conducted 24 Aboriginal health checks in its first year of operation.
However, 10 years on the service completed 312 health checks in the past year and helps 964 active clients.
Read more:
Celebrating the milestone anniversary during NAIDOC Week, Aboriginal community leader George Walley made a speech and played didgeridoo at the event.
GP down south chief executive Amanda Poller highlighted some of the team's achievements.
"Access is a big issue in terms of health and it's important to break down the barriers that stop people accessing the health services they need," she said.
"So we have a transport service here, we have outreach services, and we do offer rapid appointments - all the eligible people that come here are offered an Aboriginal health check, offered prevention measures and health promotion measures to live the best lives they can.
"Nidjalla now has 964 active clients, which is 56 per cent of the Aboriginal community in Peel based on the last census."
One of those clients, Keith Savage said without the service he may not be alive today.
"I started my journey here nine years ago and I thought I was quite fit and healthy but I came here for a check and I had diabetes - Nidjalla got me on a program, which I'm still on today," he said.
"A couple years later I couldn't breathe properly and I thought it was indigestion - I came in for a check and next minute I was in hospital because I had a triple bypass.
"If it wasn't for Nidjalla I don't think I'd be here today but thanks to the service I still am."
Read more:
Before capping the celebration, Ms Pollard said she was looking forward to improving Aboriginal health services even more in the near future.
"One of the things we are aiming to do in the next 12 months or so is greatly improve the involvement of community in planning and providing services," she said.