Năm 2009, cậu nhóc 10 tuổi khi đó đang ăn tập cùng đội trẻ của SC Frielas đã gây ấn tượng mạnh với tuyển trạch viên của Sporting Lisbon và Benfica. Sau một hồi thương thuyết, Benfica rốt cuộc đã lôi kéo được cậu nhóc sinh trưởng tại hòn đảo Sao Tome.
Gây bất ngờ ở chỗ số tiền mà Benfica trả cho SC Frielas khi đó chỉ là 250 euro. Ngoài ra, Benfica chỉ các thêm 25 quả bóng cho SC Frielas.
“Cha mẹ tôi lúc đầu đã nhất quyết không để tôi tới Benfica. Mặc dù vậy ông bà đã thay đổi ý định khi đại diện Benfica nói về những lợi ích nếu tôi theo tập tại học viện bóng đá Seixal”, tiền vệ người Bồ Đào Nha nhớ lại. Kể từ đó tới nay, Fernandes dần trưởng thành và khẳng định được tài năng khi theo nghiệp quần đùi áo số.