Gürhan, 2000 yılında ortaokulda yapılan koşuda birinci gelince dikkatini çektiği beden eğitimi öğretmeni tarafından Gençlik ve Spor İl Müdürlüğünün atletizm takımına yönlendirildi.
Kısa sürede kendisini geliştiren Gürhan, şubat 2004'te İzmir'de yapılan 15 Yaşaltı ve Yıldızlar Salon Türkiye şampiyonasında 1500 metrede altın, 2004 yılında Siirt'te yapılan Büyük Atatürk Koşusu'nda 10 bin metrede altın, 2005 yılında Şırnak'ta Doğu ve Güneydoğu Anadolu Bölgesi Gençler Yol Koşusunda 5 bin metrede altın, aynı yıl Diyarbakır'da 11. GAP Spor Şenlikleri atletizm yarışında 3 bin metrede altın, 2008 yılında İzmir'de Büyükler Atletizm Türkiye şampiyonasında 10 bin metrede altın, Eylül 2023'te İzmir'de 13 ülkeden 484 atletin katıldığı Master Atletizm Balkan Şampiyonasında 5 bin metrede altın, aynı yıl Konya'da düzenlenen Uluslararası Yarı Maraton’da 10 bin metrede (35-39 yaş) altın, 2023 yılında Kayseri'de yapılan 3. Uluslararası yarı maratonda (35-39 yaş) 10 bin metrede altın, 2024 yılında Mersin'de 16. Uluslararası Tarsus Yarı Maratonunda 21 bin metrede altın, aynı yıl İstanbul'da Uluslararası 15. Zeytinburnu Cumhuriyet koşusunda (35-39 yaş) altın, 2024'te Karadağ'da 33. Balkan Master Atletizm Şampiyonası'nda 1500, 3 bin ve 5 bin metrede 3 altın ve çeşitli tarihlerde yapılan maçlarda çok sayıda gümüş ve bronz madalya, uluslararası maçlarda 10 kupa kazandı.
Evli ve 3 çocuk babası olan Gürhan, 2020 yılında işçi olarak çalışmaya başladığı Siirt Belediyesi bünyesindeki spor kulübünün atletizm branşında lisanslı sporcu olarak kariyerine yön veriyor.
Muhittin Gürhan, ortaokuldayken beden eğitimi öğretmenim okullar arası kros müsabakaları olacağını duyurmasıyla başladığı yarışmalarda önemli dereceler aldığını dile getirerek, "Öğretmenime 'ben de katılmak istiyorum' deyince bana 'sen küçüksün ağabeylerin koşsun, yedinci ve sekizinci sınıflar var' diye kabul etmeyen etmedi. Öğretmenimi ikna etmesi için okulun hizmetlisine söyledim. Kendisi de sağ olsun ikna ettiği öğretmenim bana, seçtikleri en iyi öğrenciler arasında 'ilk 6'ya girersen seni de koştururum' dedi. Onların arasından birinci geldim. Aynı yıl il seçmelerinde ikinci, takım halinde birinci geldik. Bir sonraki yıl Elazığ'da yapılan okullar arası bölge kros ferdi müsabakada birinci geldim." dedi.
Maç ve antrenmanlarda birçok kez sakatlık geçirmesine rağmen hiçbir zaman koşmayı bırakmadığını belirten Gürhan, 25 yıllık kariyerine 49 madalya sığdırdığını söyledi.
