1983 yılında 15 yaşındayken aşçıbaşı amcası Sabri Bey sayesinde mesleğe atılan Oktay Usta, İstanbul Erenköy’deki ünlü bir restoranda yanında çalışmaya başladı. Daha sonra dönemin ünlü simalarının çıktığı İstanbul Şişli’deki bir restoranda çalıştı. 2 sene sonra 1985 ‘de , kendisi gibi aşçı babasından gelen teklif ile İzmir’de Sultan otelin mutfak bölümüne geçti. Boldum Milta tatil köyü, TMT Tatil köyü, Bodrum otel, Alanya alara otel, Uludağ Grand yazıcı Kervan saray, Marmaris Sarı germe, İber Otel gibi beş yıldızlı otellerde çalıştı. Daha sonra İstanbul!da Bebek’te Cafe de Pari, Ortaköy Ziya restaurant, Topkapı Eresin otelde çalıştı. Türk yemeklerinin tanıtımı için İspanyaya gitti.