Futbola 11 yaşında Malatya’da başlayan Topal, Çim sahanın bile bulunmadığı zor şartlarda yetişti. Malatya Belediyespor’un altyapısında oynarken 2002′de Çanakkale Dardanelspor tarafından beğenilip transfer edildi.

Orada çok başarılı geçen üç sezonun ardından, tranferin son günü Galatasaray’a transferi gerçekleşti. Eric Gerets’in teknik patronluğunda, ilk sezon zaman zaman forma şansı bulan Mehmet Topal, kendini gösterme ve geliştirme imkanı yakaladı. Feldkamp’ın göreve geldiği 2007-2008 sezonunda ise bir süre yedek olarak bekledikten sonra, Linderoth'un sakatlanıp sezonu kapatmasıyla birlikte ilk 11′e girdi.

Gösterdiği performans Topal’a Milli Takım’ın da kapılarını açtı. Türkiye ile isveç arasında oynanan hazırlık maçında ilk kez A Milli Formayı giyen Topal, Euro 2008 kadrosunda da yer aldı ve avrupa otoritelerini kendisine hayran bıraktı. O dönemde top çalma yeteneği nedeniyle “Örümcek” lakabıyla anılıyordu.

2009 – 2010 yılı Galatasaray’daki son yılı oldu. 12 Mayıs 2010 tarihinde kulüpten yapılan resmi açıklamada, Mehmet’in bir sonraki sezon Valencia’da forma giyeceği açıklandı. Valencia’da 2 yıl “5″ numaralı formayı giyen Mehmet, Fenerbahçeli yöneticilerin büyük çabası sonucu Sarı – Lacivertli ekibe transfer oldu.

01 Temmuz 2012 günü Fenerbahçe’ye attığı imza ile ilk defa Sarı Lacivertli formayı sırtına giymiştir.

Mehmet Topal şu anda Fenerbahçe’de “5″ numaralı formayı terletmektedir.