Mustafa Altıoklar baba tarafından Konyalı, anne tarafından ise Batum'dan Ünye'ye göç etmiş Gürcü bir aileye mensuptur. Eğitimini TED Ankara Koleji, İstanbul Üniversitesi Cerrahpaşa Tıp Fakültesi, Gazi Üniversitesi Tıp Fakültesi'nde fizik tedavi ve rehabilitasyon dalında yüksek lisans derecesi ile tamamladı. Uzmanlık alanı fizyoterapidir. Mustafa Altıoklar, oyuncu ve yönetmen Sarp Levendoğlu'nun da dayısıdır.