North Queensland Fury has signed Felipe on a two-year contract.
"I am very happy to have the opportunity to come back to the A-League and to have signed a two- year contract with North Queensland," Felipe said.
"I felt that I had a very good year at Wellington, and am happy to have two years to show the Australian public what I am capable of. It is exciting to be part of a new set up and in the inaugural squad of North Queensland."
Fury coach Ian Ferguson was excited about a potential partnership with marquee signing Robbie Fowler and the Brazilian.
“Any time Felipe had a big game, Wellington looked a better team," Ferguson said.
"He's got the spark and creativity you want from a midfielder.
"He's a bit like Charlie Miller - he's always thereabouts and just knows how to make things happen for you. The style of football I want to bring to North Queensland means having 11 players who will work hard, but I also want that flair and unpredictability that Brazilian players are renowned for to feed the likes of Robbie Fowler."