14 Eylül 1977'de Brezilya'nın Curitiba kentinde doğan Alex de Souza, Coritiba'nın alt yapısında futbola başladı. 1995'te Coritiba FC takımında profesyonel futbol yaşantısı başlayan Alex de Souza, 2 sene sonra Palmeiras'a tranfer oldu.