As earlier revealed by snl24.com/kickoff, the duo have arrived at Chloorkop ahead of the 2020/21 season as the club announced five-year deals for both players.
Shalulile, who finished the past season as joint-top goalscorer alongside Orlando Pirates' Gabadinho Mhango with 16 goals, joins The Brazilians to bolster their attacking options.
The Namibian international will compete with Mauricio Affonso, Jose Ali Meza and Sibusiso Vilakazi for a starting berth under coach Pitso Mosimane.
Meanwhile, Mvala comes with his own reputation of having already represented Bafana Bafana and the national under-23 team at the Rio Olympics back in 2016.
The 26-year-old midfield hardman will be competing with and learning from the likes of Hlompho Kekana, Tiyani Mabunda, George Maluleka, Rivaldo Coetzee and Andile Jali in the centre of the park.