Oktay Abdülkerim oğlu Efendiyev 26 Mart 1926'da o zamanlar Sovyetler Birliği'nin bir parçası olan Transkafkasya SFSC'nin Bakü kentinde (günümüzde Azerbaycan) doğmuştur. Babası Abdülkerim Efendiyev, Gori Öğretmenler Okulu ve Azerbaycan Devlet Üniversitesi Şarkiyat Fakültesi mezunuydu. Memleketi Göyçay'da ve Azerbaycan Pedagoji Enstitüsü'nde ders vermiştir. Annesi Kübra Hanım Efendiyeva sağlık alanında çalışıyordu. 8 yaşında iken babasını kaybeden Efendiyev, annesi ve amcası Resul Rıza tarafından yetiştirilmiştir.