He was born in Al-Shahr area in Hadhramout governorate in 1931, he received his elementary, preparatory, and secondary education in Aden and obtained two degrees from the Bazara's charitable school in Hadhramout, he then joined highschool, and had to drop out in the final year due to personal and family related circumstances in 1951. Despite this, Abdullah Badheeb, due to his intellectualness, managed to draw attention to himself in the country while he was still a student.