Ocak 1987 tarihinde, Adnan ve Yüksel çiftinin ilk çocuğu olarak dünyaya geldi. Turan'ın babası Türk Hava Yolları'ndan emekli Adnan Turan, annesi ev hanımı Yüksel Turan ve kardeşi Okan Turan'dır. Lise eğitimini Fatih ilçesindeki Şehremini Lisesi'nde tamamladı. Çocukluğunda sokakta futbol oynamaya başlayan Turan, "doğduğu mahalledeki arkadaşlarıyla birlikte oynadığı orta-kafa-gol oyununun, orta ve pas yeteneğinin gelişmesinde önemli rol oynadığını" ve "dar sokaklarda futbol oynamasının da futbol tekniğini geliştirdiğini" ifade etmiştir. Futbol yaşantısına, henüz 8 yaşındayken babasının ve amcalarının da daha önceleri futbol oynadığı, doğduğu ilçenin amatör takımlarından Altıntepsi Makelspor'da başladı. 2000 yılında Galatasaray'ın altyapı seçmelerine katıldı. İlk katıldığı seçmelerde 15 dakika oynadıktan sonra, birkaç gün sonraki seçmeye de çağrıldı. Buradaki seçmeleri de kazanarak Galatasaray'da futbol oynamaya başladı. Galatasaray altyapısında yaklaşık 4 yıl boyunca forma giydi. Bu süre içerisinde 56 lig maçına çıktı ve 17 gol attı. Turan, kendi ifadeleriyle topa sahip olmayı, çabuk kaybetmemeyi ve maçın 90 dakika olduğunu unutmamayı, Galatasaray'daki teknik direktörü Gheorghe Hagi'den öğrendi.

Turan, Galatasaray'daki ilk resmî maçına altyapıda oynadığı dönemde çıktı. 22 Ocak 2005 tarihinde, Bursaspor ile oynanan Türkiye Kupası maçının 60. dakikasında, Ayhan Akman'ın yerine oyuna dahil olarak ilk defa sarı-kırmızılı forma ile resmî bir karşılaşmada görev yaptı. Bu maçtan sonra tekrar altyapı takımda oynamaya devam etti. Yaklaşık 4 ay sonra, Süper Lig'de Denizlispor ile oynanan karşılaşmanın 64. dakikasında Ergün Penbe'nin yerine oyuna dahil olarak, Galatasaray forması ile ilk kez Süper Lig maçında forma giydi. 11 Mayıs 2005 tarihinde, Galatasaray'ın Fenerbahçe'yi 5-1 yendiği Türkiye Kupası Final karşılaşmasında forma şansı bulamadı; ancak Galatasaray'ın kupada elde ettiği bu şampiyonlukla birlikte kariyerinde ilk defa resmî bir organizasyonda şampiyonluk sevinci yaşadı.

Gheorghe Hagi'nin teknik direktörlüğü döneminde profesyonelliğe adım atan Turan, 2004-05 sezonunda ağırlıklı olarak paf takımda görev yaptı. Galatasaray'da 2 resmî karşılaşmada forma giydi ve toplam 56 dakika süre aldı.

Turan, 2005-06 sezonunun ilk yarısı geride kaldığında Galatasaray'da forma şansı bulamamıştı. Kulüp tarafından tecrübe kazanması için Süper Lig'de mücadele eden Manisaspor'a, €500.000 ücretle kiralık olarak verildi. Bu takımda 99 numarayı aldı. Manisaspor'daki ilk maçına, Ankaragücü ile oynanan Süper Lig karşılaşmasında çıktı. Bu karşılaşma, profesyonel futbol yaşantısında ilk on birde başladığı ilk maç oldu. Maçın 53. dakikasında hem kulüp kariyerindeki hem de Süper Lig'deki ilk golünü attı. Manisaspor'un 18 Mart 2006 tarihinde Denizlispor'u 4-2 mağlup ettiği Süper Lig maçında, kariyerindeki 2. golünü attı. Galatasaray'a şampiyonluk yolunu açan, Manisaspor'un 5-3'lük Fenerbahçe galibiyetinde 2 asistlik performans gösterdi. Arda Turan, Galatasaray'a daha hazır bir halde dönmek amacıyla 1 sezon daha Manisaspor'da kiralık olarak oynamak istemesine rağmen, Fenerbahçe maçında kendisini izleyenler arasında bulunan Galatasaray başkan yardımcısı Adnan Polat'ın beğenisini kazandı ve onun talimatıyla bir sonraki sezon Galatasaray'a tekrar döndü. Turan, Manisaspor kariyeri boyunca teknik direktörü Ersun Yanal tarafından sağ kanatta oynatıldı.

Turan, 2005-06 sezonunun ikinci yarısında Manisaspor'da toplam 15 maça çıktı ve 2 gol kaydetti. Toplam 1123 dakika süre aldı. 15 maçın 13'ünde ilk 11'de sahaya çıktı.

Manisaspor'da geçirdiği yarım sezonda Galatasaraylı yöneticiler ve teknik ekip tarafından beğenilen Turan, 2006-07 sezonunda Galatasaray'a döndü. Galatasaray'a döndükten sonra sözleşmesini 2011 yılına kadar uzattı. 4 Ağustos 2006 tarihinde Ankaraspor ile deplasmanda oynanan ve 1-1 biten Süper Lig maçının 46. dakikasında Hasan Şaş'ın yerine oyuna dahil olarak, 2006-07 sezonunda sarı-kırmızılı forma ile ilk maçına çıktı. 9 Ağustos 2006 tarihinde Şampiyonlar Ligi 3. ön eleme turunda Mladá Boleslav ile oynanan 5-2 kazanılan karşılaşmada, Galatasaray formasıyla ilk defa bir resmî karşılaşmada ilk on birde sahaya çıktı. Maçı 2 gol atıp 1 asist ile tamamlarken, attığı bu gol hem Galatasaray forması altındaki ilk resmî golü hem de bir Avrupa kupası maçında attığı ilk goldü. Bu maçtaki performansı ile bundan sonraki haftalarda, teknik direktör Eric Gerets'in ilk on birlerinde kendisine yer bulmaya başladı. Bu maçtan 4 gün sonra ligde oynanan ve 4-0 galibiyetle tamamlanan Kayserispor karşılaşmasına ilk on birde başladı. Maçın 44. dakikasında attığı gol, Galatasaray formasıyla Süper Lig'deki ilk golü oldu.

12 Eylül 2006 tarihinde, Şampiyonlar Ligi'nde Girondins de Bordeaux ile oynanan ve 0-0 beraberlikle sonuçlanan karşılaşmada, ilk defa sarı-kırmızılı formayla Şampiyonlar Ligi'nde mücadele etti. Bu karşılaşmadan sonra oynanan ligdeki iki maçta da ilk on birde sahaya çıktı. 27 Eylül 2006 tarihinde, Liverpool ile deplasmanda oynanan ve 3-2 kaybedilen Şampiyonlar Ligi maçına ilk on birde başladı. 86 dakika kaldığı maçın 59. dakikasında Galatasaraylı Ümit Karan'ın attığı ilk golde asisti yapan isim oldu. 30 Eylül 2006 tarihinde, Konyaspor ile oynanan ve 3-3 berabere biten lig karşılaşmasında, takımını 3-1 öne geçiren golü attı. Ayrıca, Saša Ilić'in attığı golün pasını veren isim oldu.

22 Kasım 2006 tarihinde, Girondins de Bordeaux'ya 3-1 kaybedilen Şampiyonlar Ligi karşılaşmasının 59. dakikasında rakibine kafa attı ve kırmızı kart görerek oyundan ihraç edildi. Turan, 11 Altın Adam Yarışması'nda Eylül ayının futbolcusu ödülünü kazansa da Girondins de Bordeaux maçında rakibine kafa atması sebebiyle ödül kendisinden alınarak Trabzonsporlu Gökdeniz Karadeniz'e verildi. Bu kart, Turan'ın Galatasaray kariyerinde gördüğü ilk kırmızı kart oldu. 3 Aralık 2006 tarihinde deplasmanda 2-1 kaybedilen Fenerbahçe maçında ilk on bir de başladı. Bu maçla birlikte ilk kez bir Fenerbahçe-Galatasaray derbisinde forma giymiş oldu. 27 Şubat 2007 tarihinde, Galatasaray'ın Kayseri Erciyesspor ile 1-1 berabere kalıp elendiği Türkiye Kupası Çeyrek Final maçında takımının tek golünü attı. Bu attığı gol, 2006-07 sezonundaki tek Türkiye Kupası golü oldu. 11 Mart 2007 tarihinde, Galatasaray'ın Trabzonspor'u 2-1 mağlup ettiği lig karşılaşmasında takımını 1-0 öne geçiren golü attı. Bu gol, kariyerinde Trabzonspor'a attığı ilk gol oldu. Bu maçtan 5 gün sonra Konyaspor ile deplasmanda oynanan ve 2-2 berabere sonuçlanan maçta, rakip takım kalecisinden aldığı darbe sonucu sağ üst uyluk adalesinden sakatlandı ve 6 hafta sahalardan uzak kaldı. 19 Mayıs 2007 tarihinde Fenerbahçe ile oynanan lig maçına yedek olarak başladı. Karşılaşmanın 53. dakikasında Mehmet Topal'ın yerine oyuna dahil oldu. Galatasaray'ın 2-1 kaybettiği maçın 89. dakikasında takımının tek golünü attı. Bu golle birlikte ilk defa bir Fenerbahçe-Galatasaray derbisinde gol atmış oldu.

Turan, 2006-07 sezonunda Galatasaray forması ile ligde toplam 26 maçta görev yaptı. Bu maçların 24'ünde kendisine ilk on birde yer buldu. 2058 dakika süre aldı ve toplam 5 gol attı. Türkiye Kupası'nda 3 maçta 1 gol attı. Şampiyonlar Ligi'nde 2'si ön eleme maçı olmak üzere toplam 7 karşılaşmada forma giydi. Ön eleme maçlarında toplam 2 gol attı.

Galatasaray, 2007-08 sezonuna Eric Gerets'in yerine Karl-Heinz Feldkamp'ı teknik direktörlüğe getirerek başladı. Turan, 12 Ağustos 2007 tarihinde 4-0 galibiyetle sonuçlanan Çaykur Rizespor maçında bu sezonki ilk resmî maçına çıktı. Maça yedek kulübesinde başlayan Turan, 65. dakikada Cassio Lincoln'ün yerine oyuna dahil oldu. Sezonun ilk lig maçında Hakan Şükür'ün kafa ile attığı üçüncü golde asisti yapan isim oldu. Süper Lig'in ilk 7 maçında da 90 dakika sahada kalamadı. 28 Ekim 2007 tarihinde oynanan ve 2-1 kazanılan Denizlispor maçında, ligde ilk kez 90 dakika forma şansı buldu. UEFA Kupası birinci turunda karşılaştıkları Sion mücadelesinin 68. dakikasında, skoru 4-0'a getiren golü attı. Attığı bu gol hem bu sezondaki ilk resmî golü, hem de bir Avrupa kupası maçındaki ilk golüydü. Ayrıca bu gol, futbol kariyerindeki ilk UEFA Kupası golü oldu. Turan, 2007-08 sezonunda ligin ilk yarısında golle tanışamazken, UEFA Kupası'nda ise Sion maçında attığı gol dışında başka gol atamadı.

Sezonun ikinci yarısında, Çaykur Rizespor ile deplasmanda oynanan ve 5-2'lik skorla kazanılan maçta ligdeki ilk golünü attı. Ayrıca maçın 45. dakikasında Shabani Nonda'nın skoru 3-1'e getiren golünde asist yaptı. 27 Ocak 2008 tarihinde deplasmanda oynanan ve 4-0 galibiyetle tamamlanan Ankaragücü karşılaşmasında attığı golle takımını 2-0 öne geçirdi. Bu golden iki dakika sonra, Ümit Karan'ın skoru 3-0'a taşıyan golünün asistini yaptı. Bu maçtan 13 gün sonra ise eski takımı Manisaspor'a karşı 6-3 kazanılan maçta, penaltıdan takımını takımını 3-0 öne geçiren golü attı. Bu gol Manisaspor'a attığı ilk lig golü olurken, Galatasaray kariyerinde penaltıdan attığı ilk resmî gol oldu.

Türkiye Kupası'nda, 19 Mart 2008 tarihinde Gençlerbirliği ile oynanan ve 1-0 kaybedilen yarı final mücadelesine ilk on birde sahaya çıktı. Bu maç Türkiye Kupası'nda oynadığı ilk yarı final mücadelesiydi. 12 Nisan 2008 tarihinde, Galatasaray'ın Trabzonspor'u 1-0 mağlup ettiği lig karşılaşmasında tek golü atan isim oldu. Bu maçtan 18 gün önce Galatasaray teknik direktörü Karl-Heinz Feldkamp, çeşitli nedenlerden dolayı istifa etmiş ve yerine yardımcısı Cevat Güler getirilmişti. Ligin 33. haftasındaki Sivasspor deplasmanında 3 gol attı ve kariyerinin ilk hat trick başarısını gösterdi. Galatasaray karşılaşmayı 5-3 galip tamamladı ve ligde son haftaya 3 puan farkla lider girdi. 2007-08 sezonunda ligde oynanan Gençlerbirliği OFTAŞ mücadelesinde 90 dakika forma giydi. Hakan Şükür'ün attığı golde asisti yapan isim oldu. Galatasaray maçı 2-0 kazanarak 2007-08 sezonunu Süper Lig şampiyonu olarak tamamlarken, Turan hem futbol hem de Galatasaray kariyerindeki ilk lig şampiyonluğunu elde etti.

Arda Turan, 2007-08 sezonunda ligde 30, Türkiye Kupası ve UEFA Kupası