Telles urodził się w Caxias do Sul, brazylijskim mieście, w stanie Rio Grande do Sul. W wieku 8 lat, Alex zaczął grać w piłkę na podwórku z dziećmi z okolicy, zaś później zapisał się do akademii młodzieżowej EC Juventude, gdzie rozpocznyał swoją profesjonalną piłkarską karierę. W pierwszej drużynie zadebiutował 24 stycznia 2011 roku w spotkaniu przeciwko São José[1]. Swojego pierwszego gola zdobył 20 sierpnia, w zremisowanym spotkaniu 1:1 z Cruzeiro EC[2].
W grudniu 2013 roku przeniósł się do Grêmio za sumę 380 tysięcy euro[3]. W Porto Alegre zadebiutował 3 lutego przeciwko SC Internacional[4]. W najwyższej lidze brazylijskiej zadebiutował 26 maja w zwycięskim 3:0 meczu z Náutico Recife[5].
22 stycznia 2014 roku został zakupiony do tureckiego Galatasaray SK za sumę 6,2 mln euro[3][6]. Na przenosiny Brazylijczyka nad Bosfor bardzo nalegał trener Roberto Mancini. Dwa tygodnie później Alex zadebiutował w Süper Lig. W swoim pierwszym sezonie Alex zaliczył 13 występów i strzelił 1 bramkę. Ponadto zespół z nim w składzie wywalczył puchar Turcji ogrywając w finale 1:0 Eskişehirspor.