C.F. União
Born in Câmara de Lobos, Madeira, Costa finished his development at local C.F. União. He made his senior debut with the club in 2006, and played three third-division seasons with it.