אדו החל את הקריירה שלו במחלקת הנוער של קבוצת אקרה הארטס אוף אוק הגאנאית והשתתף במדי נבחרת הנערים של גאנה במונדיאל עד גיל 17 בו סיימה נבחרתו במקום השלישי, והוא הוכתר כ"מלך השערים" של הטורניר עם 7 כיבושים בסך הכל.
אדו החל את קריירת הבוגרים שלו בהארטס אוף אוק, עמה שיחק גם בליגת האלופות האפריקאית ואף כבש במדיה בשני משחקי הגומלין של גמר המפעל וזכה עם הקבוצה בתואר. לאחר הזכייה עבר אדו לבסטיה הצרפתית אך חזר להארטס אוף אוק אחרי חצי עונה בלבד. בעונת 2001/02 הוכתר כמלך השערים של הקבוצה עם 22 כיבושים, ולאחר שהופיע במדי הנבחרת הצעירה של גאנה קיבל הצעה לעבור לשחק בישראל בקבוצת מכבי נתניה.
כאשר עבר למכבי נתניה, בתחילת עונת 2002/2003, עזר לקבוצה לסיים במקום הרביעי בליגה עם 8 כיבושי ליגה, ובעונת 2003/2004, עונת הירידה של מכבי נתניה לליגה הלאומית כבש רק חמישה שערי ליגה. עם ירידתה של נתניה לליגת המשנה עבר אדו לקבוצת מכבי תל אביב, בה כבש רק שער ליגה אחד אך השתתף במשחקיה של הקבוצה בליגת האלופות. בסוף עונת 2004/2005 עזב אדו את ישראל, ושיחק תקופות קצרות בקבוצת ארגוטליס ביוון, ובפראלימני בקפריסין.
בשנת 2006 חזר לקבוצת נעוריו בגאנה, ובשנת 2008 חתם לתקופה קצרה בקבוצת מזרח בנגל מקולקטה שבהודו. לאחר ששיחק שנתיים נוספות בהארטס אוף אוק, עבר בשנת 2011 לקבוצה הגנאית וסאמאן יונייטד, אותה עזב בסוף אותה שנה. בינואר 2015 חתם בשורות קבוצת אילבן וונדרס (Eleven Wonders) מהליגה השנייה בגאנה.
