Родился 1 декабря 1953 года в селе Гергебиль Гергебильского района Дагестана. Аварец. Он вырос в большой многодетной семье.
В 1971 г. был призван в ряды Советской Армии, службу проходил в Германии.
В 1976 году поступил в высшую школу КГБ СССР.
За время работы в органах госбезопасности Магомед Гимбатович самоотверженно выполнял свой долг, участвуя в борьбе против террористов, выполнил несколько служебных командировок в «горячие точки» в Чеченской Республике.
В 1990-х годах, участвовал в борьбе против террористов на Северном Кавказе. Он побывал во многих горячих точках Дагестана: Карамахи, Чабанмахи, Цумада, Ботлих.