Da Costa groeide op in Bressoux, een deelgemeente van de stad Luik. Op jonge leeftijd belandde hij in de jeugdopleiding van Standard Luik. Op 8-jarige leeftijd maakte Da Costa de overstap naar de jeugdopleiding van KRC Genk. Hij doorliep hier alle jeugdreeksen en werd in de zomer van 2023 opgenomen in de kern van Jong Genk, de beloften van de club die uitkomen in Eerste klasse B. Op zijn officieel debuut was het enkele maanden wachten, op 14 januari 2024 startte Da Costa in de basisopstelling voor de competitiewedstrijd tegen KMSK Deinze. Bijna had hij hier meteen zijn eerste doelpunt gemaakt, maar een poging van hem belandde op de paal. Jong Genk zou deze wedstrijd uiteindelijk winnend afsluiten met 3-2. Da Costa speelde zelf 81 minuten mee waarna hij werd gewisseld voor Adnane Abid.