Andre joins for a fee that could potentially reach up to £21m.
Wolves have signed Fluminense midfielder Andre.AdvertisementAdvertisementWolves sporting director Matt Hobbs said: "It’s one that I thought we were going to miss out on, so I'm unbelievably excited to have him come and join us.
"He’s physically good and we think he’ll thrive in the Premier League.
"It's a player that we're picking on the way up - he's not coming to us having won his trophies on the way down."