Wallace Costa mengawali karier sepak bola bersama CFZ, sebuah klub yang berasal dari tanah kelahirannya, Rio de Janeiro.
Costa berstatus sebagai pemain CFZ pada 2007-2010.
Meski demikian, Costa tidak terlalu lama merumput bersama klub tersebut.
Wallace Costa selalu dipinjamkan ke berbagai klub pada rentang waktu 2008-2010.
Pada tahun 2010, Costa merumput bersama klub asal Kuwait, Al Arabi.
Membela Al Arabi hingga tahun 2011, Wallace Costa tampil dalam 16 permainan dan berhasil mengoleksi dua gol.
Wallace Costa masih berlaga di Kuwait.
Pada tahun 2011, Wallace Costa memutuskan untuk pindah ke Al Yarmouk.
Klub tersebut menjadi klub yang paling lama dibela oleh Wallace Costa.
Costa membela Al Yarmouk hingga tahun 2017.
Selama rentang waktu tersebut, Costa mengoleksi delapan gol dari 38 pertandingan.
Tahun 2018 adalah kali pertama Wallace Costa menginjakan kaki di Liga Indonesia.
Selama satu tahun bersama Persela Lamongan, Costa mengoleksi empat gol dari 30 pertandingan yang dijalani.
Pada musim 2019, Wallace Costa bergabung bersama PSIS Semarang.
Klub
2007–2010 CFZ
2008 Macaé (pinjaman)
2008 Friburguense (pinjaman)
2009 Grêmio (pinjaman)
2010 Friburguense (pinjaman)
2010–2011 Al Arabi
2011–2017 Al Yarmouk
2018 Persela Lamongan
2019 PSIS Semarang
2022 Tanpa klub
(*)