Çocukluğu
Gana'nın Tema kentinde doğan oyuncu 8 yaşındayken, ailesinin Yeşil Kart kazanması ile ABD'ye göç etti ve burada ilkokula başladı. ABD vatandaşlığını alması ise 2003'ü buldu. ABD'ye taşınmasından kısa bir süre sonra yerel bir teknik direktör tarafından keşfedildi. 12 yaşında, okumakta olduğu okulun futbol takımında mücadele etmeye başladı. 2001'in sonbaharında Maryland eyaleti çapında düzenlenen turnuvada birinci oldular.
Adu, ABD'nin Olimpiyat Yetiştirme Programı'nın bir parçası olarak U-14 takımında forma giyip, Lazio ve Juventus gibi güçlü İtalyan takımlarının altyapılarına karşı mücadele etti. Adu'nun takımı turnuvayı kazanırken, Adu gol kralı olarak turnuvanın en iyi futbolcusu seçildi. Bu turnuvada İtalyan takımlarının dikkatini çeken futbolcuya Internazionale kontrat teklifinde bulunsa da menajerleri ve annesinin aldığı kararla bu teklif kabul edilmedi.
DC United
Adu, profesyonel futbol hayatına 2004'te MLS takımlarından DC United'da başladı. O sene futbolcu seçmelerine katılan Adu, daha ilk turda DC United tarafından seçilmişti. Aslında, ilk oyuncu seçme hakkı Dallas Burn'ün olsa da Amerikan Futbol Federasyonu, Adu'nun evine yakın bir yerde olması için bu ayarlamayı yaptı ve Dallas Burn'e fazladan bir oyuncu seçme hakkı verdi.
3 Nisan 2004'te San Jose Earthquakes ile oynanan ligin ilk hafta maçında kadroya giren futbolcu, 61. dakikada Alecko Eskandarian'ın yerine oyuna dahil olarak, sadece futbolda değil, ABD tarihinin profesyonel en genç futbolcusu oldu. 17 Nisan'da New York Red Bulls ile oynanan üçüncü hafta maçında 75. dakikada kariyerinin ilk golünü attı. Böylece lig tarihinin en genç golcüsü oldu.
Profesyonel ilk sezonunda, 30 lig maçına çıkarak sezonu 5 gol 3 asist ile kapatmayı başardı. Kısa bir süre ilk 11'de yer alsa da sezon ortasında yapılan Christian Gómez transferi sonrasında yedeklerde yer aldı. MLS Kupası'nda 4 maçın 3'ünde oynayarak, bir asist yaptı. Sezon sonunda bu kupayı kazandılar ve Adu da kariyerinin ilk kupasını kazanmış oldu. Kupa finalinde oyuna giren Adu, ABD tarihinde bir finalde mücadele eden en genç sporcu da oldu.
Sonraki sezon da 25 maçta 4 gol 3 asist ile oynadı. Ancak medyaya az süre alması yüzünden yakındığı için bir maçlığına kadro dışı bırakılmıştı. 2006 sezonu öncesinde İngiliz ekibi Manchester United'a kiralandı ancak çalışma izni alamadı. Bu nedenle iki hafta boyunca takım ile antrenmanlara çıkıp, futbolcularla tanıştı. 2006 sezonunda ilk 11'de orta saha pozisyonunda daha fazla şans bulmaya başladı. Ayrıca takımın penaltıcısı rolüne getirilen futbolcu, sezon içinde 2 penaltıyı da gole çevirdi.
DC United döneminde iki kez MLS All-Stars'a seçildi. 2004'te Doğu karmasında Batı karmasına karşı oynarken, 2006'da MLS karması olarak Chelsea'yi 1-0 yendikleri maçta oynadı.
Real Salt Lake
11 Aralık 2006'da DC United, kaleci Nick Rimando ile Adu'yu, kaleci Jay Nolly ve gelecekteki oyuncu seçmelerinde haklar karşılığında Real Salt Lake'e verdi. Adu, ilk maçında 7 Nisan 2007'da FC Dallas karşısında 90 dakika forma giydi. İlk golü ise 20 Mayıs'ta yine FC Dallas'a attığı penaltı golü oldu. Lake, forması altında attığı resmî olmayan diğer golünü ise Boca Juniors'a yine penaltıdan atmıştı. Red Salt Lake ile sadece 11 maça çıkan Adu, U-20 millî takımında gösterdiği performans ile Avrupa kulüplerinin dikkatini çekti ve bu nedenle Avrupa'da sezonlar başlamadan takımdan ayrıldı.
Benfica
28 Temmuz 2007'de Adu, Real Salt Lake ile devam etmek istemediğini açıklayarak Benfica ile görüşmek için Portekiz'e gitti. 2 gün sonra ise Benfica kulübü Adu'yu transfer ettiklerini açıkladı. 2 milyon dolara Benfica'ya transfer edilen futbolcu, açıklamanın ertesi günü Lizbon'da antrenmanlara çıktı. 14 Ağustos 2007'de FC København ile oynanan UEFA Şampiyonlar Ligi ön eleme maçında 37. dakikada oyuna girerek ilk kez Avrupa'da forma giymiş oldu. 29 Ağustos 2007'de ise sezonun 6. haftasında Sporting karşısında forma giyerek ilk lig maçına çıktı. 8. ve 11. haftalarda golle buluştu. Takım ile Şampiyonlar Ligi'ne kalıp, grup maçlarında iki kez forma şansı buldu. Daha sonra UEFA Kupası'nda yollarına devam ederek, son 16'ya kaldılar. Ancak Adu, ligde de Avrupa'da da fazla forma şansı bulamadı.
