Wali was born in Kano in 1941. His education included training at the School of Arabic Studies in Kano and he graduated in 1967 with a degree in Business Administration from the North-Western Polytechnic in London.[2]
Wali was appointed Minister of Foreign Affairs under President Goodluck Jonathan's administration. Trips abroad included one to Turkey, following an invitation from Turkish Foreign Minister Mevlüt Çavuşoğlu.[3] In October 2014, Wali received the Foreign Ministers of Germany and France, Frank-Walter Steinmeier and Laurent Fabius, to discuss the Boko Haram kidnappings and measures to combat the outbreak of Ebola.