Tam adı Oktay Aymelek olan Oktay Usta, 27 Eylül 1968 tarihinde Bolu'nun Mengen ilçesinde Gökçesu Kadılar köyünde dünyaya geldi. Aşçı bir babanın 6 çocuğunun en küçüğüdür. İlkokulu ve orta okulu Mengen'de bitirdi.
1983 senesinde 15 yaşındayken aşçıbaşı amcası Sabri Bey sayesinde mesleğe atılan Oktay Usta, İstanbul Erenköy'deki ünlü bir restoranda çalışmaya başladı. Sonrasında dönemin ünlü simalarının çıktığı İstanbul Şişli'deki bir restoranda çalıştı. 2 yıl sonra 1985 senesinde , 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 Otel'de çalıştı. Türk yemeklerinin tanıtımı için İspanya'ya gitti.
1997 senesinde İstanbul'da çalıştığı bir otelde soğuk büfe şefi olan ünlü aşçı, daha sonra hanımlara yönelik yemek ve süsleme kursları vermeye başladı.
1998 senesinde Londra'da aşçılık yarışmasında bronz madalya ve klasman birinciliği kazandı. 1999 senesinde Malta'daki yarışmada 2 gümüş, 2000 yılında Londra'da 1 altın madalya kazandı.
2000 yılında The Plaza Otel'de çalışmaya başladı.
1998 senesinde ilk olarak Perihan Savaş'ın programına katıldı. Sonrasında Farklı programlara sürekli canlı yayına çıkmaya başladı. 1998 senesinde Samanyolu televizyonunda kendi programı olan Yeşil Elma ile televizyonda medyatik bir aşçı oldu.
Oktay Usta yemek ve pratik bilgiler üzerine kitaplar çıkarttı.
Oktay Aymelek evli ve 3 çocuk babasıdır.