İstanbul’da doğan sanatçı Türk müziği ile ilgili ilk tınıları musiki eğitimi almış annesi Naciye Temiz’den aldı. Yine annesinin desteği ile Ankara Klasik Müzik Devlet Konservatuarında vurmalı çalgılar ve timpani eğitimi aldı. 1955’te profesyonel müzik yaşantısına adım attı. 1957-1959 yıllarında Tophane Sanat Enstitüsü’nde eğitim çalışmalarını sürdürdü.
1967 yılında Ulvi Temel orkestrasına katılıp Avrupa'da büyük dans lokallerinde çalıştı. Aynı yıllarda İsveç macerası başladı. Orada doğaçlama alanında büyük etkisi olan trompetçi Maffy Falay ile tanışır ve birlikte Türk folklör melodilerindeki kıvraklık ve ritmi farklı bir platformda açığa çıkardıkları ‘Sevda’ grubunu kurdular.
İsveç’te yaşayan Amerikalı ünlü trompet ustası Don Cherry ile tanışır. Jazz'ın önde gelen bu büyük ismi ile Temiz, senelerce beraber olur festivaller, konserler ve plaklar yapar. Afrikalı Basscı Johnny Dyani'nin de gruba katılmasıyla üçlü Amerika'nın en popüler müzik okullarından biri olan New Hemsher kolejinde dersler verirler (1971). Aynı sene Türkiye'yi de ziyaret eden grubun Ankara'da verdikleri konser Sonet Plak şirketi tarafından albüm olarak çıkarılır.
Danimarka ve İsveç'te beraber çalıştığı Dexter Gorden, George Russel, Clark Teery gibi Jazz'ın en önemli kişilerinden edindiği tecrübeler eşsizdir.
Bir yıl sonra Temiz, albümünü güçlü basçı Dyani ve Güney Afrikalı trampetçi Mongezi Feza ile birlikte Xaba grubunu oluşturdular. Xaba grubu Temiz'in en önemli çalışmalarının başında gelir. Yapmış oldukları üç plak Sonet Plak şirketi tarafından Skandinavya, Amerika ve İngiltere'de basılarak, bu çok özel grubun kısa bir sürede tanınması ve caz tarihinde ilgi ve saygı görmesi önemlidir.
1974 yılında kurduğu İsveç Türk caz grubu Oriental Wind ile keman, saksafon, flüt, klarnet, bas ve piyano gibi batı kökenli enstrümanların yanı sıra zurna, ney, kaval, ud, saz, gayda ve sipsi gibi Türk enstrümanlarını bir araya getirerek ilginç bir senteze ulaştı. Bir dönem annesi Naciye Temiz de grubun içine katıldı ve İsveç’te bazı konserlere eşlik etti.
Oriental Wind grubunun ilk kurucuları piyanist Bobo Stensson, bass'cı Palle Danielson, saksafoncu Lennart Aberg, gayda ve neyde Hacı Tekbilek gibi ünlü müzisyenler idi
Temiz 1990 yılına kadar İsveç’teki kültürel çalışmalarını sürdürdü. Makam müziğini caza uygulama amaçlı çalışmaları sırasında Türkiye’den pek çok müzisyeni keşfedip onları dünya standartlarına taşıdı. Fis Fis Tziganes adlı albümü Fransa'da 3000 albüm içinde ilk 3 sıraya girdi (1991).
Türkiye'de gerçekleştirdiği Green Wave albümü World Music  DJ'lerinin her sene gerçekleştirdikleri ilk on içerisinde yer aldı (1992).
Temiz 1993 yılından sonra çalışmalarını Finlandiya’da sürdürdü ve orada kendisini ve çalışmalarını çok farklı boyutta etkileyen eşi Anna Temiz’le beraber oğlu Tomi’nin hayatına girişi gerçekleşti.
Aynı yıllarda Finlandiya’da Magnetic Band isimli albümü kaydetti.  Cazın  doğaçlama ruhunu Afrika, Güney Amerika ritmi ile renklendirip geleneksel Türk ezgileri ile birlikte yorumlayan bir albüm çalışması oldu.
İzmir Devlet Senfoni Orkestrası ile kaydettiği Kendi bestelerinden oluşan "Kuzeyden Güneye Yansımalar" adlı albüm, T.C. 75.yıl anısına "Kutlama" isimli CD ve Banvit firmasının 30. yıldönümü anısına "Yaşamın Ritmi" CD çalışması yer almaktadır.
Okay Temiz'in Başarı Elektronik'in 2000 yılı kültür etkinlikleri kapsamında tanıtım amaçlı 5 Cd'si hazırlanmıştır.
Selanik, Atina, Barselona, Budabeşte, Zürih, Ljubliana, Amsterdam, Roterdam, Lahey, Lizbon gibi Avrupa’nın önemli sanat merkezlerinde Türk ve dünya ritimleri tanıtım programları, seminerleri düzenlemiştir. Ayrıca Kültür Bakanlığı Türk Müziği topluluğunda kadrolu sanatçısı olarak İstanbul, Ankara ve İzmir'de çeşitli konserler verdi.
Okay Temiz yıllar boyunca topladığı ve yaptığı bir çok farklı enstrüman dahil tüm vurmalı çalgıları kendine özgü bir biçimde yorumlamakta ve en basit ritimleri bile çarpıcı bir anlatıma dönüştürebilmektedir.
Okay Temiz Avrupa, Amerika ve Hindistan’da yaklaşık 3300 konser verdi ve 350 festivale katıldı. Afrika’nın, Güney Amerika'nın ve Hindistan'ın ritimlerini en iyi çalanlarıyla tanışıp görerek, dinleyerek, beraber çalarak ve onların çaldıkları aletleri quicca, berimbau, parmak piyano, konuşan davulu yapabilmesini ve çalabilmesini öğrenmiştir. Kendi el yapımı olan bakır davullar, "Elektrikli Sihirli Piramiti", deve ve koyun çanlarında yaptığı "Artemiz" isimli metal aleti de içeren geniş bir etnik ve elektronik çalgılar koleksiyonu var.
34 senelik caz ve dünya müzikleri kapsamındaki tecrübelerini Türkiye’de bir bir hayata geçirmek için çalışmaktadır.