Katungul is one of six Aboriginal Community Health Services selected as part of the Deadly Blues Origin Partnership.
The Deadly Blues program aims to target chronic disease, nutrition, physical activity and smoking by offering a free NSWRL-inspired jersey when clients visit any of Katungul's three clinics for a health check.
It will begin this month in the lead-up to the Holden State of Origin series in June and July 2019.
The campaign, run by the Institute for Urban Indigenous Health, is backed by the Australian Government with a commitment of $1.2 million in funding over the next three years.
We're a visual people. That's why our paintings are so vibrant and we tell our stories through art.Katungul CEO Robert Skeen
Katungul CEO Robert Skeen said he was thrilled with the partnership and it was important to target children when encouraging health checks.
"It's part of that inter-generational change around the trauma, grief and loss," he said.
"Healthy mind and healthy body; that's our philosophy. You can't make a health decision about your body unless your mind's healthy. It's a holistic care model."
He said the visually appealing shirts were a great incentive.
"We're a visual people. That's why our paintings are so vibrant and we tell our stories through art," he said.
"We launched (the initial program) about 18 months ago, on a Saturday in Narooma. On the Monday, people were waiting at the door to get an appointment who hadn't been to the doctor for two years.
"We are also using hoodies for winter, and beanies, scarves and hats ... to make sure people are up-to-date with their healthcare."
He said turning off the TV and getting active was difficult for many kids these days.
"They're all invested heavily in their devices and some of them think they can't live without them."
Mr Skeen said it was great ex-NSW State of Origin Players Nathan Blacklock and Tom Learoyd-Lahrs were at the launch.
"They can speak from experience the message around making healthy choices or deadly choices," he said.
Nathan Blacklock said the partnership was a great way to "break the cycle" and promote healthy lifestyles, after generations of not getting it right.
"We've got an opportunity now, which hasn't always been the case, where we're starting to rally around education and promote healthy habits and lifestyles," he said.
"Future generations, including my kids and their kids, will be more proactive in terms of getting help, addressing health issues and making better decisions in the first place."
He said it was important to help the younger generation get active.
"We tend to look for any excuse to put our feet up. What sort of message is that sending to kids?" he said.
"I used to love going out with Dad playing basketball ... I want to do the same thing.
"When I come home, instead of doing that, I like to go outside and kick a footy, or kick a soccer ball, or play a basketball, whatever it may be. It's good for me and it's good for them."
Minister for Indigenous Health Kenn Wyatt said: "This partnership is a powerful combination for good, offering our young people a clear pathway to healthy choices, as well as a sense of belonging and achievement."