Em bebé, Rui Costa já ia à Luz com os pais e desde cedo ganhou o prazer de jogar futebol. A partir daí, deu o passo lógico: ir das bancadas para os relvados. A história do primeiro treino de captações nas águias foi memorável, até porque o treinador era alguém especial. Chamava-se... Eusébio da Silva Ferreira. "Havia aproximadamente 500 crianças e chamava-se 22 de dez em dez minutos. A coisa correu tão bem que nem fiz os dez minutos, mas eu desatei a chorar. Pensava que o treinador não tinha gostado de mim", contou Rui Costa num documentário realizado pelo canal online ‘Copa90 Stories’. Na verdade, o Maestro convenceu como poucos e iniciou a sua caminhada em 1981, com 9 anos. No meio deste percurso,ainda foi apanha-bolas.