Futbola Malatya’da, 11 yaşında başladı. Ç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 üç sezonunun ardından, transferin son günü kendini Galatasaray’a imza atarken buldu.
Erik Gerets’le ilk sezonunda 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 Tobias Linderoth’un yedeği olarak bekledikten sonra, yıldız oyuncunun sakatlanıp sezonu kapatmasıyla birlikte ilk 11’e girdi.
Gösterdiği performans, Topal’a A Milli Takım’ın da kapılarını açtı. Bu seneki Türkiye – İsveç hazırlık maçında ilk kez A Milli Takım formasını giyen Topal, uzun bacakları ve top çalma yeteneği nedeniyle “Örümcek” lakabıyla anılıyor. Forma numarası olan 14 ise hayranı olduğu Patrick Vieira’yı temsil ediyor.