Matheus Parana debuteerde in 2005 in het betaald voetbal in het shirt van Iraty SC, op dat moment actief in de Campeonato Brasileiro Série C. In juli 2006 haalde Fenerbahçe SK hem naar Turkije. In de Süper Lig is een regeling van maximaal acht buitenlandse spelers per club van toepassing waardoor hij niet in de selectie opgenomen mocht worden en voor één jaar verhuurd werd aan Bursaspor. Dit werd ook gedaan zodat hij in Turkije ervaring op kon doen. Zijn eerste en enige doelpunt voor Bursaspor was op 10 december 2006, tegen de aartsrivaal van Fenerbahçe, Galatasaray SK. Daarna werd hij nog verhuurd aan Ankaraspor en Coritiba FC. In 2008 keerde hij definitief terug naar Brazilië, waar hij achtereenvolgens uitkwam voor Fortaleza EC, Iraty SC en AD São Caetano.