1961 yılında Ağrı Doğubeyazıt’ta doğdu. İlkokul ve ortaokulu burada okudu. Lise öğreniminin bir kısmını Erzurum İmam Hatip Lisesi’nde bir kısmını da Mersin İmam Hatip Lisesi’nde tamamladı ve buradan mezun oldu. Mersin’de okduğu yıllarda Akıncılar ve MTTB gruplarıyla iletişim kurdu. İstanbul Üniversitesi’nde Türk Dili ve Edebiyatı bölümünü kazandı ve 1982’de İstanbul’a geldi. İstanbul’da entelektüel ve politik faaliyetlerini sürdürdü.
1985-1990 arası Girişm Dergisini aralıksız bir şekilde 60 sayı çıkarttı. Birçok İslami mücadelede eylemlere katılan Okçu, bu faaliyetlerin yürütüldüğü MazlumDer’i kuran ekibin içerisinde bulundu. Yayın ve dernek faaliyetlerini sürdüren Okçu, 7 Haziran seçimlerinde Ak Parti’den aday adaylık başvurusunda bulunmuştu.