Eğitimini İzmir ve İstanbul'da sürdüren Öztürk, 1958'de İstanbul Öğretmen Okulundan ilkokul öğretmeni olarak mezun oldu. 1962'de İngilizce öğretmeni olan Öztürk, yaklaşık iki yıl sonra Samsun'a atandı. Öğretmenlikten 1982'de emekliye ayrılan Öztürk, özel sektörde bir süre daha çalıştı.
Bulgaristan'ın Rodop Dağları eteğindeki bir Türk köyünde dünyaya gelen Recep Öztürk, 14 yaşında ailesiyle Türkiye'ye göç etti.