Okay Temiz, 1959-1967 yılları arasında dans müziği orkestralarında çeşitli programlar yaptı. 1967'de Ulvi Temel orkestrası ile birlikte Avrupa'da dans lokallerinde çalıştı. İsveç'te trompetçi Maffy Falay ile tanıştı ve "Sevda" grubunu kurdular. Bir başka trompet ustası Don Cherry ile birlikte festivaller, konserler ve plaklar yaptı. Afrikalı basçı Johnny Dyani'nin de gruba katılmasıyla New Hemsher kolejinde dersler verdiler.
Okay Temiz, 1974 yılında kurduğu İsveç-Türk caz grubu Oriental Wind ile, batı kökenli enstrümanların yanı sıra Türk enstrümanlarını bir araya getirerek ilginç bir sentez yarattı. Temiz, 1990 yılına kadar İsveç'teki çalışmalarını sürdürdü. Avrupa, Hindistan ve Amerika turları, konserler, albüm çalışmaları yaptı, seminerler verdi. 1993 yılından sonra çalışmalarını Finlandiya'da sürdürdü.
Selanik, Atina, Barselona, Budapeşte, Zürih, Ljubliana, Amsterdam, Rotterdam, Lahey, Lizbon gibi Avrupa şehirlerinde Türk ve dünya ritimlerini tanıtım programları, seminerler düzenledi. Ayrıca Kültür Bakanlığı Türk Müziği topluluğunda kadrolu sanatçısı olarak İstanbul, Ankara ve İzmir'de konserler verdi.
Okay Temiz, 1998 yılında Kültür Bakanlığı'nca verilen Devlet Sanatçısı unvanını aldı.