A 21 éves játékos július 1-én csatlakozik a katalán csapathoz, amellyel ötéves szerződést írt alá. A Barca 7+3 millió eurót fizet az U20-as brazil válogatott Fernandesért, akinek a kivásárlási árát 300 millió euróban határozta meg.
Matheus Fernandes a Botafogo akadémiáján kezdte a pályafutását, 2016-ban mutatkozott be a felnőtt csapatban, amelyben két év alatt 76 mérkőzésen lépett pályára. 2019 nyarán 4 millió euróért szerződtette a Palmeiras, amelyben 11 mérkőzésen szerepelt.
Fernandes két-két meccset játszott az U17 és az U20 brazil válogatottban. Kiemelkedően védekezik, rendkívül labdabiztos és átlagon felüli a jobb lába.