Kariyerinde daha önce Cruzeiro, Braga, Monaco, Braga ve Lazio takımlarında forma giyen Wallace, 30 Eylül 2020’de İtalya ekibi Lazio’dan Yeni Malatyaspor’a transfer olmuştu. Sarı siyahlı takıma geldiği dönemde güncel piyasa değeri 3,5 milyon Euro olan Brezilyalı stoper, 46’sı Süper Lig, 3’ü Türkiye Kupası olmak üzere 49 maçta Yeni Malatyaspor’un formasını giydi.
Yeni Malatyaspor ile 15 Mart 2022’de yollarını ayıran Wallace Fortuna dos Santos, 250 bin Euro bonservis karşılığında Çin ekibi WH Three Towns’a transfer oldu. 20 Eylül 2023’te Ittihad Kalba’ya giden Wallace’nin Yeni Malatyaspor’dan alacağı dolayısıyla dosyası FIFA'da bulunuyordu.
Alacakları ödenmeyen Brezilyalı stoperin dosyası nedeniyle 6 puan silme cezası geldi.