Gilson Costa mengawali kariernya sebagai pemain sepak bola bersama sejumlah klub pemuda, antara lain GD Rio Mouro Rinchoa Merces, SPorting CP, CF Belenenses, dan SL Benfica.

Berkat kemampuannya yang semakin berkembang, Gilson Costa diproyeksikan ke dalam skuad senior Benfica B pada 1 Juli 2015.

Dua tahun setelah bergabung dengan Benfica B, Gilson Costa dipinjamkan ke klub Arouca selama setengah musim.

Pada 30 Juni 2017, Gilson Costa kembali merapat ke Benfica B.

Sekitar satu bulan kemudian, Gilson Costa memutuskan hijrah menuju Boavista.

Berpisah dengan Boavista pada 31 Agustus 2018, Gilson Costa sempat berstatus tanpa klub alias menganggur.

Lalu, ia direkrut ke dalam skuad Estoril Praia pada 31 Januari 2019.

Pada 4 September 2020, Gilson Costa mencoba peruntungannya untuk merumput di Siprus.

Ia bergabung dengan klub kasta kedua Liga Siprus, yakni Doxa Katokopias.

Hengkang dari Doxa Katokopias, Gilson Costa melanjutkan langkahnya ke daratan Timur Tengah.

Baca juga: Eks Timnas Argentina Milik PSBS Biak Segera Expired Kontraknya, Persis Solo-Persebaya Mau Bajak?

Tercatat, ia sempat memperkuat beberapa klub di Timur Tengah, seperti Al-Nahda (Oman), FK Aksu (Kazakhstan), hingga Nejmeh SC (Lebanon).

Pada 29 Januari 2024, kontrak Gilson Costa dengan Nejmeh SC resmi berakhir.

Pemain berdarah campuran Portugal - Sao Tome and Principe itu kembali berstatus tanpa klub alias menganggur.

Hingga akhirnya, pada 1 Juli 2024, Gilson Costa direkrut oleh Persebaya Surabaya dan mulai merumput di Liga 1 2024/2025.

Namun, performa Gilson Costa bersama skuad Bajul Ijo terbilang kurang memuaskan.