Arda, 5 yaşında, Galatasaray'da futbola başlamıştır ve Burada top tekniği ve mücadeleci yapısıyla dikkat çekmiş ve 7 yaşında Fatih Terim'in beğenisi ile Galatasaray altyapısına transfer edilmiştir. PAF takımında aralıksız olarak dört yıl forma giydikten sonra Gheorghe Hagi'nin teknik direktörlüğü döneminde 2004-2005 sezonunda A takıma alınmıştır. Yeterli şansı bulamadığı bu dönemin ardından tecrübe kazanması için Manisaspor’a kiralık olarak verildi. Manisa’da geçirdiği yarım sezonda göz dolduran Arda, 2006-2007’de Galatasaray’a döndü. Erik 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ştir).
2007-2008 sezonunda Karl-Heinz Feldkamp’ın da kadrosunda kendine yer bulan Arda, İlk 11'in değişmez isimlerinden oldu.[1].
Arda Turan UEFA Şampiyonlar Ligi'nde Bordeaux ve Liverpool karşısında çıktığı grup maçlarında UEFA tarafından maçın oyuncusu seçilmiştir.
4 Mayıs 2008 günü oynanan Sivasspor maçında kariyerinin ilk hat-trick başarısını göstererek takımın sahadan 5-3 galip ayrılmasında önemli rol oynamıştır.Uefa Kupası 3. tur rövanş maçında 2 golüyle Galatasaray'ın 4. tura yükselmesinde büyük rol almıştır.