17 Haziran 1958 tarihinde Ordu'nun Ünye ilçesinde dünyaya geldi. Eğitim hayatını TED Ankara Koleji, İstanbul Üniversitesi Cerrahpaşa Tıp Fakültesi ve Gazi Üniversitesi Fizik Tedavi ve Rehabilitasyon Yüksek Lisans bölümlerinden mezun olarak tamamladı. Uzmanlık alanı fizyoterapidir. İlk eşi Yasemin Erkan'dan ayrılan Altıoklar'ın bu evliliğinden Arya Su adında bir kızı bulunmaktadır. Mustafa Altıoklar, Sarp Levendoğlu'nun da dayısıdır.