1962de İstanbulda doğan Altıntaş, futbola Almanyada başladı. Türkiyeye dönünce bir süre Edirnesporda oynadı. Daha sonra Galatasaraya transfer olan Altıntaş, bitmek bilmeyen enerjisiyle orta sahanın değişmez dinamosu oldu. Bu takımda sürdürmekte olduğu futbol yaşamına 1992 yılında geçirdiği bir trafik kazası nedeniyle ara verdi. 16 kez milli olan Muhammet 1996 yılında futbolu bıraktı.