Adu debuteerde ooit op 14-jarige leeftijd voor DC United en werd toen gezien als één van de grootste talenten ter wereld. Zijn profcarrière raakte echter al snel in het slop. Adu mislukte bij elke club waar hij voor speelde.
Na zijn periode in Washington zwierf Adu langs Real Salt Lake (Verenigde Staten), Benfica (Portugal), AS Monaco (Frankrijk), Belenenses (Portugal), Aris (Griekenland), Rizespor (Turkije), Philadelphia Union (Verenigde Staten) en EC Bahia (Brazilië).
Adu zit al een half jaar zonder club. Eerdere stages bij Blackpool (Engeland) en Stabaek (Noorwegen) en dus eerder deze maand bij AZ leverden niets op. FK Jagodina meldt op de officiële website dat Adu de komende dagen in Servië probeert om een contract af te dwingen. Mocht dat lukken, dan start de hij bij zijn tiende club.