Sen. Shehu is a first-time senator representing Borno Central Senatorial District in the 10th Senate under the platform of the All Progressives Congress (APC).
He had served as the commissioner and attorney general of Borno State in 2013, and in 2015, he was appointed the Special Adviser on Legal matters, Borno State.