Mehmet Okur, basketbola Bursa'da Oyak Renault altyapısında başladı. Çocukluk yıllarında uzun süre kaleci olarak futbol oynadı. Ancak basketbol yeteneği çok geç kabul edilecek yaşta keşfedildi ve 14 yaşında basketbola başladı. Basketbola bu yaşta başlamış olmasına karşın boyu ve yeteneği ile kısa sürede kendini gösterdi. Bunun yanında genel olarak 1979 doğumlu oyunculardan oluşan bir jenerasyon üzerinde basketbol federasyonunun yoğun çalışması ile Nihat İziç Mehmet Okur'u geliştirme için özel olarak ilgilenildi.
Ancak Mehmet Okur kendini geliştirdikçe takımı Oyak Renault kötü sezonlar geçiriyordu ve 2. lige düştü. O sezon 2. ligde son derece başarılı performansıyla 1996-97 sezonunda 17 yaşında iken takımının tekrar 1. lige çıkmasında büyük fayda sağladı. Bu sezon aynı zamanda Mehmet Okur’un Oyak Renault Yıldız Takımı’nı, Türkiye Şampiyonası’nda Efes Pilsen ve Tuborg’un ardından 3.’lüğe taşıdığı sezondu. 1997/1998 sezonu Mehmet Okur’un 1. Lig’de oynadığı ilk sezondu. Basketbol oynamaya sadece 4 yıl önce başlamış 18 yaşındaki bir çocuk için oldukça iyi bir performans sergileyen Mehmet o sezon aldığı kısıtlı dakikalarda 4.4 sayı ve 3.3 ribaund ortalamaları ile oynadı.
Bir sonraki sezon Türkiye Ligi için son derece üstün bir takım kuran ve Avrupa Ligleri'nden bir çok önemli oyuncuyu transfer eden diğer Bursa takımı Tofaş'a transfer oldu. Rashard Griffith ve Asım Pars gibi iki önemli uzun oyuncu arkasında çok da oynama şansı bulamasa da verilen her görevi eksiksiz yaptı. Bir sonraki sezon olan 1999/2000 sezonunda da Tofaş yüksek bütçelerle kurduğu derin kadro ile Türkiye Ligi'nde son derece başarılı oldu ve Türkiye Ligi'ni şampiyon olarak bitirdi. Ancak Avrupa Kupalarında alınan başarısız sonuçlar onun Tofaş'a transfer olmasına sebep olan Jasmin Repesa'nın istifa etmesine yol açtı ve yerini genç yardımcı antrenör Tolga Öngören aldı. Yeni antrenörü Mehmet Okur üzerinde özellikle yoğunlaştı, sezon ilerledikçe bu geniş kadroda kendine yer buldu ve sezonu özellikle de playofflardaki üstün performansı ile 6.7 sayı ve 5.3 ribaund ortalamaları ile tamamladı.
Tam Mehmet Okur kendini Türkiye Liglerinde gösterdiği bu sezon sonunda Tofaş şok bir kararla basketbol yatırımlarını durdurdu ve takımı 1. ligden çekti. Bunun üzerine Mehmet Okur, Efes Pilsen ile 1 yıllık kontrat imzaladı. Efes Pilsen o sezon Final Four oynadı ve Avrupa üçüncüsü olarak sezonu kapadı. Yaz döneminde son bir kaç sene yaptığı gibi NBA kamplarına katıldı ve burada Detroit Pistons takımı tarafından 2001 NBA Draft'ında 38. sıradan seçildi. Ancak o sezon NBA 'a gitmedi ve bir sezon daha Efes Pilsen'de oynayarak kendini geliştirmek ve bir sonraki sezon Detroit'e gitme kararı aldı.
O sezon gerek yazın Türkiye'de oynanan ve Türk Milli Takımı'nın final oynadığı Avrupa Basketbol Şampiyonası'nda gerekse Efes Pilsen'deki son sezonunda son derece başarılı bir dönem geçirdi ve kendini her gün geliştirdi. Türkiye Ligi'ndeki son sezonunda Türkiye Kupası’nı ve Lig Şampiyonluğunu kazandılar ve Mehmet Okur 13.5 sayı - 8.5 ribaund - 1.5 asist ve 1.0 top çalma ortalamalarına ulaştı. Euroleague’de ise 12.1 sayı-6.6 ribaund ve 1.1 blok ortalamalarıyla oynadı.
2002 yılında Detroit Pistons ile kontrat imzaladı ve NBA kariyeri başladı. İlk sezonunda 72 maçta görev yaptı; 9 maça ilk beşte başladı; maç başına 6.9 sayı-4.7 ribaund-1.0 asist üretti ve takımıyla birlikte Doğu Konferansı Finalleri’nde mücadele etti. İkinci sezonunda takımın en önemli oyuncularından biri oldu ve Detroit'in çok geniş ve kaliteli kadrosuna rağmen önemli katkılar sağladı. Bu sezonu Detroit Pistons ile NBA Şampiyonu olarak tamamladı ve dünya şampiyonluğu ünvana ulaşan ilk Türk oyuncu oldu.
Ancak NBA'deki kontrat anlaşmaları sonucu Detroit onu elinde tutamadı ve 2004/2005 sezonu başında Utah Jazz ile 50 milyon USD bedelle 6 yıllık kontrat imzaladı. Mehmet Okur, Detroit'e göre daha ufak hedefleri olan yeni takımına rağmen her geçen gün istatistiklerini yükselterek kariyerini sürdürmektedir.