Hon. Shehuri was born on July 4th , 1961. He attended Gamboru Primary School, Maiduguri and Government Secondary School, Damagun, Borno. He graduated from the University of Maiduguri in 2007 with a Bachelor of Science Degree in Sociology and Anthropology. Honourable Shehuri served as a Councilor representing the Lamisula/ Jabbamari Ward of Maiduguri Metropolitan under the old non-party electoral system from 1996 to 1997.

He also served as Council Chairman of Maiduguri Metropolitan Council under the defunct Grassroots Democratic Movement (GDM) from 1997 to 1998.Between 1999 and 2003, Hon. Shehuri was a member of the State House of assembly representing the Maiduguri Metropolitan State Constituency on the platform of the defunct All Peoples Party(APP). He was a member of the House of Representatives from 2007 to 2011, representing the Maiduguri Metropolitan Federal Constituency on the platform of the defunct ANPP. He was the Honourable Minister of State for Power, Works and Housing from 2015 to May 2019.