The team left by the Dubai-bound flight from the Chhatrapati Shivaji International Airport in Mumbai and from Dubai they will be taking a connecting flight to Johannesburg.
The eight-nation tournament is scheduled to take place from September 22 to October 5.
India were the joint winners along with hosts Sri Lanka in the 2002 ICC Champions Trophy.
The team will play a warm-up match against New Zealand on September 20. Placed in Group A along with Australia, Pakistan and the West Indies, Mahendra Singh Dhoni's men will open their league engagements on September 26 against Pakistan.
Squad: Mahendra Singh Dhoni (captain), Sachin Tendulkar, Gautam Gambhir, Rahul Dravid, Yuvraj Singh, Suresh Raina, Abhishek Nayar, Yusuf Pathan, Harbhajan Singh, Praveen Kumar, Ashish Nehra, RP Singh, Ishant Sharma, Amit Mishra, Dinesh Karthik. Coach: Gary Kirsten.
Photograph: Reuters
ICC Champions Trophy 2009 fixtures
Is Dravid's ODI recall the way forward?
AI allows extra passengers, violates safety norms
ICC mulling on Tendulkar's ODI-splitting idea
Sri Lanka call up Fernando for one-day series