1999 yılında Orta Afrika ülkesi São Tome e Principe'de dünyaya gelen Gedson Fernandes, ailesi ile birlikte küçük yaşlarda Portekiz'e göç etti. Maddi olanakları sınırlı olan Fernandes ailesi Portekiz'de daha iyi bir gelecek kurma umuduyla Lizbon'un Frileas bölgesine yerleşti. Küçük yaşlardan itibaren futbola düşkün olan Gedson Fernandes, 9 yaşında yaşadığı bölgenin takımı olan Sport Clube de Frielas'ta kariyerine başladı. Burada geçirdiği süre içinde yeteneği ile dikkat çeken Fernandes'e takım arkadaşları sürati ve top tekniği sebebiyle 'Kartal' lakabını takar.