Most of the players who make up the team are the first generation of their families to be born in Australia, with their parents migrating a decade ago from Eritrea on the Horn of Africa.
The youngest member is just five, but their skill levels require coach Aziz Omer to carry around their birth certificates.
Mr Omer said he's been asked more than once to produce documentation to prove the youngsters were competing in the right age group.
"Every game pretty much. Some parents say no way at eight years old kids can play as good as this," he said.
"They go and ask the officials and it gets sorted out."
News that makes sense
Your trusted source for staying up-to-date with the world around you. Get free daily news updates and analysis, straight to your inbox.
It's a grassroots soccer club, born in the backyards of families of the Eritrean community north of Melbourne about two years ago.
Now the team competes in two different leagues, meets at least four times a week and are dominating every tournament they enter.
Founder Naser Naser said the club had a family environment that asked nothing from parents but participation.
"We spoke to the families, and get them the uniform and the soccer balls and all the gear they need for soccer and that's how we started," he said.
This year the players found a home at the Fawkner Soccer Club, with support from FFA MiniRoos program launched last year to give kids a foundation in the sport, and grow the game in Australia.
MiniRoos development officer Jorge Gero said the side was a great success story of the program.
He said the MiniRoos program could develop the next generation of Socceroos and Matilda representatives.
"There's quite a bit of talent here and across the state as well," Mr Gero said
"The game is growing and we're going from strength to strength."
As well as playing under the Fawkner crest, the team competed as the Red Sea soccer club in the off-season and also in futsal leagues.
They've amassed seven titles, and a well earned confidence.
Waleed, known as 'Little Aguero' for his goal scoring prowess similar to professional Argentinian player Sergio Aguero, was instrumental in his team's cup winning performance in a tournament in Shepparton in regional Victoria last weekend.
"The game nearly finished and it was one nil and I scored the goal. Then we went to penalty shootout and we won," he said.
Father of four boys, Ahmed Saeed Ahmedine, said school came before football.
"It is a big bonus for them to study, because we promise them, if you do your homework we can go play football," he said.
A desire they intend to take to the top levels, with some of the youngsters holding dreams of wearing the jersey's of Real Madrid, Barcelona, Arsenal and A-League team Melbourne Victory.
Despite the success on the pitch, coach Aziz said the kids were also excelling at school.
"At school they're sports leader," he said.
"Everyone wants to be around them. It really does help in other life as well."
The side was looking to expand their ranks and trophy cabinet next season.
