Shanghai have signed the Argentina forward, 32, from Boca Juniors but no details were given over the contract.
Shanghai, coached by ex-Brighton boss Gus Poyet, are reported to have agreed a deal worth £40m for Tevez including a salary in excess of £310,000 a week.
Boca Juniors said: "Good luck Carlitos. You will always be in our hearts."
Tevez played for seven years in the Premier League and won the title with both Manchester clubs.
He also lifted the Champions League trophy with United in 2008 before joining Juventus in 2013, where he won two Italian championships.
On 23 December Chelsea agreed terms with Shanghai SIPG for Brazil midfielder Oscar, 25, in a move that is estimated to cost £60m.
Take part in our new Premier League Predictor game, which allows you to create leagues with friends.

But Roma forward Mohamed Salah, who has been out with an ankle injury, is among the 27 names on the preliminary list.
Arsenal's Mohamed Elneny is another of 11 foreign-based players in the squad.
Coach Hector Cuper also handed surprise call-ups for Zamalek midfielder Mohamed Ibrahim, Al Masry striker Ahmed Gomaa and Ismaily goalkeeper Mohamed Awad.
Only four players - Essam El-Hadary, Ahmed Elmohamady, Mohamed Abdel-Shafy and Ahmed Fathi - have played at a Nations Cup before.
The Pharaohs will start preparations on 1 January and play a friendly match with Tunisia on 8 January in Cairo International Stadium.
Cuper must cut four players to get his final 23-man squad for the tournament in Gabon, which will be played between 14 January and 5 February.
Egypt are in Group D alongside Ghana, Mali and Uganda. Their opening match is against Mali on 17 January.
Egypt squad:
Goalkeepers: Essam El Hadary (Wadi Degla), Ahmed El Shenway (Zamalek), Sherif Ekramy (Al Ahly) , Mohamed Awad (Al Ismaily).
Defenders: Ahmed Elmohamady (Hull City) , Mohamed Abdel-Shafy (Al Ahly Jeddah, Saudi Arabia), Ahmed Fathi (Al Ahly),Karim Hafez (Nice, France) , Hamada Tolba (Al Masry) , Ahmed Hegazy (Al Ahly) , Saad Samir (Al Ahly) , Ahmed Dweidar (Zamalek), Omar Gaber (FC Basel, Switzerland) , Ali Gabr (Zamalek).
Midfielders: Abdallah El-Said (Al Ahly) , Amr Warda  (Panetolikos, Greece) , Mohamed Elneny (Arsenal) , Tarek Hamed (Zamalek) , Ibrahim Salah (Zamalek) , Mahmoud Hassan 'Trezeguet' , Mohamed Ibrahim (Zamalek) , Ramadan Sobhi (Stoke City).
Forwards: Ahmed Gomaa (Al Masry) , Mahmoud Abdel-Moneim 'Kahraba' (Ittihad Jeddeh) , Mohamed Salah (AS Roma, Italy) ,  Ahmed Hassan 'Koka' (Braga, Portugal) , Marwan Mohsen (Al Ahly).
Ex-Manchester City and United striker Carlos Tevez has signed for Chinese Super League side Shanghai Shenhua, the club confirmed on Thursday.
[NEXT_CONCEPT]
Zamalek striker Basem Morsi has been excluded from Egypt's squad for the 2017 Africa Cup of Nations after falling out with the coaching staff.