Yahaya started his football career with JS du Ténéré. In 1995, he started an abroad adventure that would last more than a decade, first with Sokół Pniewy, then with Hutnik Kraków – he played most of his career in Poland.
After two 1/2 years with relative impact with Albacete Balompié (Spanish second division), scoring 13 goals in 71 games, and a brief spell with Greece's Trikala FC, Yahaya returned to Poland, representing GKS Katowice (2001, 2003–05) and Legia Warsaw (2001–02).
From 2005 onwards, he continued in the country, but in an amateur level (4th division), with Rega-Merida Trzebiatów (one season) and Mazur Karczew. Yahaya was also a full Nigerien international in the 90s.