A Bayern Munich product, Niedermeier spent eight seasons in the Bundesliga with Stuttgart, where aside from scoring 12 goals across 148 appearances, he also crossed paths with Matthieu Delpierre and Mitch Langerak.
Both have played for Victory and had nothing but good things to say about the club with Niedermeier left with little doubt about his move Down Under.
"They both said the club is really professional, the top club in Australia and that the facilities are perfect which is really important to me," Niedermeier said.
"I also did some research about the fans and the crowd, Melbourne Victory is on top.
"At Stuttgart, the fans were always pushing us forward and when I saw the number of people at Melbourne Victory games I thought ‘yes, this is how it should be’.
"Together I think we can achieve a lot."
Aside from his most notable stint with Stuttgart, the 32-year-old has also played across Germany for Bayern Munich II and Freiburg.
First signed to Munich's youth team in 1995, Niedermeier felt the time was right for a change of countries.
"After 10 years in Germany I got to the point where I knew all the stadiums, all the opponents and I felt it was time for something new in Australia," he said.
"I had some really good talks with Kevin and I’ve always wanted to go somewhere new through football, so I thought Australia would be a nice step in my career."