Oktay Kaynarca 27 Ocak 1965 trihinde aslen Elazığlı bir annenin çocuğu olarak Malatya’da doğdu. Çocukluk yıllarını anne ve babası yurtdışında çalıştığı için anneannesinin yanında İstanbul’da geçirdi. Liseden mezun olunca bir süre Fiat adlı otomobil markasında elektrik işçisi olarak çalıştı. Tiyatro kariyerineyse ilk olarak gençlik yıllarında sahne aldığı ”Duvarların Ötesi” oyunuyla başladı. Bu yıllarda birkaç oyunda daha görev aldıktan sonra oyunculuk alanında kendini geliştirmek için oyunculuk bölümünde öğrenim gördü.