Born in São Sebastião da Pedreira, Costa started playing futsal at UP da Venda Nova, progressing to GCD Del Negro in the year before joining Sporting youth ranks, in 1994.
[1] He then had a one-year stint at Freixieiro, helping the club conquer their only league title, before joining Benfica in July 2002.
[2] In the eight years he spent with them, with exception of a one-year break to play for Playas de Castellón, he won five league titles, four Portuguese cups, plus captained them in their historic UEFA Futsal Cup win in 2009–10, winning a total of 15 titles.
[3][4] On 6 July 2011, Costa moved to Japan to compete for Nagoya Oceans, winning numerous titles, including two AFC Futsal Club.
[5][6][7] He announced his retirement in 2016, subsequently assuming the managerial role of Nagoya Oceans.