Grêmio'nun pilot takımı olarak Brezilya 4'üncü Ligi'nde mücadele eden Juventude altyapısında yetişen genç oyuncu ilk profesyonel maçına 24 Ocak 2011 tarihinde çıktı.

Telles gösterdiği performansla 2013 yılının ocak ayında Grêmio takımına transfer oldu.

Sezona teknik direktör Vanderlei Luxemburgo ile başlayan Gremio'da, klasik 4-4-2 dizilişinde savunmanın solunda oynayan Telles, istikrarlı performansının yanı sıra hücuma yatkınlığı ve sürati ile dikkat çekti.

Gremio, Copa Libertadores'ten erken elenince maaş bütçesini dengeleme adına Andre Santos'un sözleşmesini de feshetti. Tecrübeli oyuncunun gidişiyle birlikte Alex Telles, takımın değişmez parçalarından biri oldu.

Renato Gaucho'nun takımın başına gelmesiyle birlikte üçlü defansa geçen Gremio'da Alex Telles, üçlü stoperden kurulu savunmanın solunda tüm kanadı kullanan ofansif bek olarak devşirildi.

Top tekniği, sürati, temposu ve hücumu seven oyun yapısıyla Gaucho'nun kadrosunda önemli bir yer edinen 21 yaşındaki sol bek, 38 maç üzerinden oynanan Brezilya Eyalet Ligi'nde sadece 2 maç kaçırdı ve 36 karşılaşmanın tamamında forma giydi.

Alex Telles sezon sonunda Brezilya Futbol Federasyonu, yayıncı kuruluş ve medya mensuplarının değerlendirmesiyle Brezilya'da yılın en iyi sol beki seçildi.