Vilhena komt over van Panathinaikos, waar hij nauwelijks meer aan spelen toekwam. Afgelopen seizoen speelde hij slechts twee wedstrijden voor de Griekse club.
"Ik ben heel blij om weer terug te zijn in Nederland en bij Willem II te tekenen", vertelt Vilhena op de website van Willem II. "Ik heb de afgelopen jaren in verschillende landen en competities gespeeld en ben daardoor als speler en als persoon gegroeid. Ik wil vooral weer lekker voetballen, belangrijk zijn voor de club en strijden voor handhaving."
Vilhena speelde eerder in Nederland voor Feyenoord. Hij maakte in 2012 zijn profdebuut voor de Rotterdammers en kwam in zeven jaar tot 258 wedstrijden en 41 doelpunten. Hij veroverde in 2017 de landstitel met Feyenoord.
In 2019 maakte Vilhena de overstap naar het Russische FC Krasnodar. Daarna was hij ook actief voor Espanyol, Salernitana, Alanyaspor en dus Panathinaikos.
Vilhena speelde ook vijftien wedstrijden voor Oranje. Zijn laatste interland dateert van november 2018.
