Alexandre Pato begynte sin karriere i Internacional fra Porto Alegre i Brasil. Der spilte han for både juinor- og seniorlaget. Han debuterte for førstelaget som 17-åring, mot Palmeiras 26. november 2006. Internacional vant kampen 4-1, Pato scoret ett og hadde 3 målgivende pasninger.