อังเดร เกิดที่เมืองอัลโกเดา, อิบิราตาเอีย ซึ่งไม่ได้มีชื่อเสียงเรื่องเป็นแหล่งผลิตนักฟุตบอลฝีเท้าดีสักเท่าไหร่ เพราะอยู่ค่อนข้างห่างไกล ดังนั้นโอกาสที่แมวมองจะเข้ามาค้นพบจึงเป็นเรื่องยาก
อย่างไรก็ตาม เขาถูกพบเห็นในขณะที่เล่นเป็นกองหน้าให้กับ เบโจกา ทีมระดับท้องถิ่น และทำให้เขาได้ไปเล่นให้กับ บาเฮีย และทำผลงานได้น่าประทับใจจน ฟลูมิเนนเซ สนใจดึงตัวไปร่วมทีม ซึ่งที่ตั้งของสโมสรอยู่ห่างจาก อัลโกเดา เมืองที่เขาเกิดถึง 1,500 กิโลเมตร
อังเดร รู้ดีว่าโอกาสนี้ยากจะปฏิเสธ แต่ตอนนั้นเขาอายุแค่ 13 ปี ดังนั้นเขาจึงต้องดิ้นรนอย่างหนักในการใช้ชีวิตที่ห่างไกลครอบครัว
"สองสามปีแรกมันยากมากกว่าผมจะคุ้นชินเพราะผมรู้ว่าไม่มีทางเลือกอื่น ผมต้องเลือกระหว่างความคิดถึงบ้านหรือไม่ก็ความฝันของผมต้องจบลง" อังเดร เคยให้สัมภาษณ์กับ ESPN Brazil