Wanderers fan Julian Cumbo was one of those identified in a News Corp article naming and shaming 198 people banned from matches following a 2013 brawl at a game in Melbourne.
Mr Cumbo said he was fired from his job a day after his details were leaked to the media.
"I felt like my name was getting dragged in the mud,” the 18-year-old told SBS News.
“I never thought it would get to that point, where my name would be put in the Sunday Telegraph for something I done when I was 16 and not charged."
Mr Cumbo believes his privacy was breached and says his banning notice issued by Football Federation Australia proves that.
The notice states his personal details are "considered confidential".
Julian said he will take legal action against the FFA.
"It's the FFA's responsibility,” he said.
“My name was given to the FFA. They hold full responsibility and they need to be accounted for."
The FFA has also had to dismiss claims there is no appeals process for people who are banned.
But Mr Cumbo said he was never given a chance.
"There is no appeal system, I don't care what they say, there is no appeal system,” he said.
“I have it in writing from the FFA that there is no appeal system. I can't do much more."
The fallout has seen death threats aimed at the journalist behind the story, Rebecca Wilson, and Melbourne Victory and Western Sydney Wanderers fans have planned mid-match walkouts this weekend in protest against Football Federation Australia (FFA) in response to the leaks.
The FFA has refused to comment on either issue, it's silence slammed by former Socceroo David Zdrillic.
"It should have been handled a lot better, Mr Zdrillic told SBS.
“The 99.9 per cent of the fans should have been protected, and basically they [the FFA] should have stood up for them."
The issue has frustrated Melbourne Victory coach Kevin Muscat.
"The last week you know what we have seen and heard unfortunately is a lot of ill-informed, uneducated and agenda-driven comments," Mr Muscat said.
The clubs say they're not distracted over the pending walkouts - they're instead focused on crucial clashes over the weekend.
The Wanderers travel to the Central Coast on Sunday, where a win over the Mariners will make it five in a row.
Coach Tony Popovic said that was his only concern.
"Central Coast is our focus, and I think the club has made a statement on that this week and we have put that behind us and we move on with the game," he said.
Wanderers captain Nikolai Topor-Stanley said he supported the fans’ protest, but said he would love to see them stick around on Sunday.
"We want our fans there," he said.
"They're the best fans in the A-League by a country mile."
As for Mr Cumbo, he said he would now try to re-build his reputation.
"I want to clear my name, I don't want to be tarnished as a hooligan," he said.
