Adu ha participat, representant Nigèria, en cinc Olimpíades d'escacs entre els anys 1994 i 2012 (dos cops com a 1r tauler), amb un resultat de (+13 =6 –25), per un 36,4% de la puntuació. El seu millor resultat el va fer a les Olimpíada del 1998 en puntuar 4½ de 9 (+4 =1 -4), amb el 50,0% de la puntuació i una performance de 2201.