Перейра родился в Бразилии, однако еще ребенком переехал в Бельгию, за юношескую сборную которой он уже успел поиграть. За вундеркиндом охотились многие топ-клубы Европы, включая ряд представителей Премьер-Лиги, но МЮ выиграл эту борьбу. Андреас признался, что решающим фактором стала беседа с сэром Алексом Фергюсоном.

"Я знаю, что ПСВ дал мне дорогу в жизнь, но "Манчестер Юнайтед" - это великий клуб. Мной интересовались и другие английские клубы. Я много думал о своем будущем, и все-таки выступать за "Манчестер Юнайтед" - это моя мечта".

"Я уже был несколько раз в "Манчестер Юнайтед" и смог оглядеться. Мне обо всем рассказали, и я побеседовал с сэром Алексом Фергюсоном. В возрасте 15 лет поговорить с таким человеком - это волшебно!" - сообщил Перейра в интервью Voetbal Primeur.