Abdullahi Sule was born on December 26, 1959, in Gudi station, Akwanga-West Development Area of Nasarawa State. He was brought up in a small, but multi-ethnic and multi-religious village. His father, Alhaji Sule, is the current traditional ruler (Hakimi) while his grandfather, Abdullahi Angulu, was the first traditional ruler of Gudi station. Abdullahi Sule began his education at the Roman Catholic Mission (RCM) Primary School, Gudi Station, in 1968. Upon completion, he proceeded to the Zang Secondary Commercial School, Bukuru, in 1974. In 1977, he passed his SSCE in Bukuru, before proceeding to Indiana State University, Terre Haute, Indiana, USA towards the end of 1980. Through determination, extra classes and hard work, he utilized a four-year scholarship to obtain both a BSc (1983) and an MSc (1984) degrees in Mechanical Technology respectively from the same Indiana State University, USA.