Abdulhatem Bastem, 1960 yılında Erzurum'un Horasan ilçesinde dünyaya geldi. İlkokulu Hızır İlyas mahallesinde okudu. Ortaokul ve liseyi Horasan ilçesinde tamamladı. 1984 yılında Selçuklu Üniversitesi Sınıf Öğretmenliği bölümünden mezun oldu. 2002 yılında Anadolu Üniversitesi Sosyal Bilgiler Bölümünden mezun oldu. 18 yıl öğretmenlik ve idarecilikten sonra 2004-2014 yılları arasında Horasan Belediye Başkanlığı görevini yürüttü. Evli ve 3 çocuk babasıdır.