Bir gurbetçi ailenin çocuğu olarak Almanya'nın Melle kentinde dünyaya gelen Mehmet Yozgatlı DSC Arminia Bielefeld'in altyapısında futbola başlamıştır. 18 yaşına kadar burada oynadıktan sonra 1997-1998 sezonunda İstanbulspor'a transfer olmuştur. İstanbulspor'da bir sene sadece PAF Liginde oynadıktan sonra 1998-1999 sezonunda İstanbulspor'un ilk 11'ine girmeyi başarmış ve genç yaşına rağmen 27 maçta 4 gol kaydetmiştir. Bu başarısının ardından büyük takımların dikkatini çekmeye başlayan genç futbolcu 1999-2000 sezonunda Galatasaray'a transfer olmuştur. Galatasaray'ın o dönemki güçlü kadrosuna rağmen 9 lig maçında görev alan genç futbolcu özellikle Türkiye Kupası'nda attığı kritik gollerle takıma katkı sağlamıştır.
Galatasaray'da oynadığı dönemde Süper Lig şampiyonluğu, Türkiye Kupası şampiyonluğu ve UEFA Kupası şampiyonluğu yaşamıştır. 2000-2001 sezonu takımda gerçekleşen köklü değişikliklerden ötürü dönemin Süper Lig ekiplerinden Adanaspor'a kiralanmıştır. Adanaspor'da oldukça başarılı bir dönem geçirmiş ve 16 lig maçında 6 gol kaydetmiştir. 2001-2002 sezonu tekrar İstanbulspor'a transfer olmuş ve burada iki sezon görev üstlenmiştir. 2003-2004 sezonu Fenerbahçe'ye transfer olmuş ve burada 3 sezon boyu oynamıştır. İlk 2 sezon takımda sıkça görev alıp katkı sağladıysa da üçüncü sezon bekleneni verememiş ve sezon sonu takımdan ayrılmıştır. Fenerbahçe'den ayrıldıktan sonra Gaziantepspor'la 2007-2009 sezonunda iki sezonluk kontrat imzalamıştır ve iki sene Gaziantepspor'da görev aldıktan sonra sözleşme bitiminde takımdan ayrılmıştır.
2010-2011 sezon başındaki transfer döneminin son gününde Gençlerbirliği ile bir sezon geçerli olmak üzere bir sözleşme imzalamıştır. 2010-2011 sezonunun ara transfer döneminde 1. Lig'in iddialı ekiplerinden Çaykur Rizespor'la sezon sonuna kadar geçerli bir mukavele imzalamıştır.
Galatasaray'da oynadığı dönemdeki başarıları
Süper Lig - 1999-00
UEFA Kupası - 1999-00
Türkiye Kupası - 1999-00
