Wallace Costa menyebut dia tak sempat merasakan bermain di klub besar Brasil karena tidak memiliki agen. Hingga akhirnya kesempatan untuk melebarkan sayap itu datang di usianya yang ke-23 tahun.
Pada 2010, mantan pelatihnya di Brasil menawarinya untuk bermain di Liga Kuwait bersama Al Arabi. Selama berseragam Al Arabi, Costa memainkan 16 pertandingan dengan koleksi 2 gol.
Hanya satu musim di sana, Wallace kemudian pindah ke Al Yarmouk pada 2011. Di sana dia menghabiskan 7 musim lamanya.
Setelah 8 tahun di Kuwait, Wallace Costa mendapat tawaran untuk bermain di Indonesia. Adalah Persela Lamongan yang menjadi klub pertamanya di Tanah Air.
Pada Liga 1 2018, Wallace Costa total memainkan 30 pertandingan dengan koleksi 4 gol. Dia kemudian pindah ke PSIS Semarang pada 2019.
Dari gelaran Liga 1 2019 hingga Liga 2021/22 akan berakhir, Wallace tercatat sudah memainkan 63 pertandingan di semua kompetisi buat PSIS Semarang.
Kontributor: Aditia Rizki