Arda, 12 yaşında, Galatasaray SK altyapısında top tekniği ve mücadeleci yapısıyla dikkat çekmiş, 17 yaşında Fatih Terim'in beğenisi ile Galatasaray SK altyapısına transfer edilmiştir. Galatasaray PAF Takımı'nda aralıksız olarak 4 yıl forma giymiş 56 maçta 11 gol atmıştır.Gheorghe Hagi'nin Teknik Direktörlüğü döneminde 2004-2005 sezonunda A Takıma alındı. Yeterli şansı bulamadığı bu dönemin ardından tecrübe kazanması için Manisaspor'a kiralık olarak verildi. Manisaspor'da geçirdiği yarım sezonda göz dolduran Arda, 2006-2007'de Galatasaray'a döndü. Eric Gerets'in ilk 11'ine girmeyi başardı ve Şampiyonlar Ligi performansıyla Avrupa'da da adını duyurdu (Şampiyonlar Ligi 3. ön eleme turunda FK Mlada Boleslav karşısında ilk maçta iki gol, bir asist kaydetmiş ve o günden sonra formayı bırakmamıştır.
2007-2008 sezonunda Karl-Heinz Feldkamp'ın kadrosunda kendine yer bulan Arda, ilk 11'in değişmez isimlerinden oldu. Arda Turan, UEFA Şampiyonlar Ligi'nde Bordeaux ve Liverpool karşısında çıktığı grup maçlarında UEFA tarafından maçın oyuncusu seçildi. Arda Turan, 4 Mayıs 2008 günü Sivas 4 Eylül Stadyumu'nda oynanan Sivasspor maçında ise kariyerinin ilk hat-trick başarısını göstererek takımının sahadan 5-3 galip ayrılmasında büyük pay sahibi olmuş ve o maçta attığı gollerle bir hafta sonra ilân ettikleri şampiyonluğun adeta haberciliğini üstlenmişti. 2008-2009 sezonu UEFA Kupası 3. tur rövanş maçında Bordeaux ağlarına gönderdiği 2 golle takımının 4. tura adını yazdırmasında büyük pay sahibi olmuştur. 10 Temmuz 2009'da resmî olarak Galatasaray Profesyonel Futbol Takımı kaptanlığına getirilmiş ve Turgay Şeren, Bülent Korkmaz ve Tugay Kerimoğlu'dan sonra Galatasaray SK tarihinin en genç kaptanlarından biri olmuştur.