הנרי אדו עוזב את מכבי תל אביב ועובר לטונדלה הפורטוגלית, לאחר שהושג סיכום בין המועדונים על העברתו של שחקן ההתקפה בן ה-23. בכך, מסיים אדו תקופה של כשנתיים וחצי במדים הצהובים, שכללה גם השאלה בעונה שעברה ל-OFK בלגרד.
אדו הצטרף למכבי תל אביב בפברואר 2024 מז'לינה הסלובקית, ובמהלך תקופתו במועדון רשם 31 הופעות בכל המסגרות וכבש שלושה שערים. הוא היה שותף לזכייה בשתי אליפויות, בגביע הטוטו ובתואר אלוף האלופים.
בעונת 2024/2025 לקח אדו חלק גם בקמפיין הליגה האירופית של הצהובים, ובמסגרתו רשם 11 הופעות וכבש שני שערים. בעונה שעברה יצא הגנאי להשאלה ב-OFK בלגרד, שם ערך 16 הופעות וכבש שני שערים.
עם סיום תקופת ההשאלה, הושלם כעת מעברו לקבוצה מהליגה השנייה בפורטוגל, במהלך שמסייע למכבי תל אביב לפנות מקום במכסת הזרים לקראת צירופם של שחקנים נוספים.
