İlk kez Ege Tiyatrosu'nda Turgut Özak'ın "Duvarıların Ötesi" adlı oyunda yer aldı. Ardından da birkaç çocuk oyununda yer alan Oktay Kaynarca, 1991 yılında İstanbul Üniversitesi Devlet Konservatuvarı Oyunculuk Bölümü'nü bitirdikten sonra 1990 ile 1997 yılları arasında çeşitli kanallarda yarışma ve eğlence programı sunuculuğu yaptı.
Babası Malatyalı, annesi ise Elazığlı olan Oktay Kaynarca, 27 Ocak 1965'te Malatya'da doğdu.
Genç yaşta anne ve babası Almanya'da çalıştıkları için Üsküdar'da anneannesinin yanında büyüdü.
Mezun olduktan sonra 1991 yılında Tiyatro Stüdyosu'nda "Kan Kardeşleri" adlı müzikalde Zuhal Olcay, Haluk Bilginer, Derya Alabora ve Ahmet Levendoğlu gibi oyuncular ile rol aldı. 1993 ve 1994 yılında sahnelenen "Derin Bir Soluk Al" adlı adlı oyun ile Avni Dilligil En İyi Yardımcı Erkek Oyuncu ödülünü kazandı.
İlk profesyonel oyunu Ali Atik ve Ayşegül Atik ile birlikte yer aldığı bir çocuk oyunu oldu.
Ortaokulda bir sene kalan oyuncu, liseyi de altı senede bitirdi.
Üsküdar Lisesi'nde başlayıp, en son Hopa Lisesi'nden mezun oldu. Fiat fabrikasında elektrik işçisi olarak çalıştığı sırada, Konservatuvar sınavlarına girdi.
Konservatuvar zamanında TRT'de birkaç dizide yer aldı.