Amadou made his debut as a late substitute for Newcastle in a home win against Chelsea in 2003.

Those few moments would be his only involvement as a playing member of a Newcastle squad and he left the club on expiry of his contract in 2024.