The Dubai club revealed on their Twitter account on Wednesday that the 28-year-old has been recruited as the final of their allowed quota of foreign players, and will replace Edgar Bruno in the squad.
The former City and Everton striker joins the Arabian Gulf League (AGL) club from Brazilian club Atletico Minerio, which he inspired to their maiden Copa Libertadores crown in 2013.
Since then, however, Jo has fallen out with the management of the Belo Horizonte club and will join Al Shabab alongside Azizbek Haydarov, Carlos Villanueva and Henrique Luvannor.
Jo started his career at Corinthians in Sao Paulo before moving in 2005 to Russia's CSKA Moscow. He was prolific in the Russian capital, scoring 44 goals in 77 matches, which saw him move to the Premier League with Manchester City.
He spent only one season at the Etihad Stadium before being loaned out two Everton for two seasons and Galatasaray for the final year of his contract with City.
He then returned to Brazil in 2011 with Internacional, before signing for Mineiro the following year.
Jo has represented the Brazilian national team on 20 occasions, the most recent of his appearances being the third-place play-off against the Netherlands at the 2014 World Cup.