Ta alustas klubikarjääri kodulinna klubis Esporte Clube Juventude, millega liitus 2007. aastal. 2011. aastal debüteeris ta klubi põhimeeskonnas. 2013. aastal liitus ta Brasiilia kõrgliigaklubiga Grêmio Foot-Ball Porto Alegrense. 2013. aasta Brasiilia kõrgliiga hooaeg oli Tellesi läbimurdehooajaks, kui ta valiti liiga sümboolsesse koosseisu.
2014. aasta jaanuaris liitus ta Türgi kõrgliigaklubiga Galatasaray ning aitas samal hooajal klubil tulla Türgi meistriks. Hooajal 2015–16 mängis ta laenul Itaalia kõrgliigaklubis Milano Internazionale.
2016. aasta juulis sõlmis Telles lepingu Portugali kõrgliigaklubis FC Porto. Üleminekusumma oli 6,5 miljonit eurot. Hooaegadel 2017–18 ja 2019–2020 tuli ta Portoga Portugali meistriks. Hooaegadel 2018–2019 ja 2019–2020 valiti ta Portugali kõrgliiga hooaja sümboolsesse koosseisu ning 2018. aastal Porto aasta mängijaks.
2020. aasta oktoobris sõlmis Telles lepingu Inglismaa kõrgliigaklubiga Manchester United.[1] 2022. aasta augustis läks ta üheks hooajaks laenule Sevillasse.
Suvel 2023 liitus Telles ligi 5 miljoni euro eest Saudi Araabia kõrgliigaklubiga Al Nassr.
2024. aasta septembris naasis ta Brasiilia kõrgliigasse, kui sõlmis kaheaastase lepingu Botafogoga.[2]
