Мотоциклы производились в Киеве с 1946 года на Киевском мотоциклетном заводе.
Изначально производилась двухтактная модель объёмом 98 куб. см, которая была конфискована у немецкой фирмы Wanderer в качестве репараций. Первоначальная конструкция тяжёлых мотоциклов КМЗ и их собрата ИМЗ была позаимствована у немецкого мотоцикла BMW R71, выпущенного до Второй мировой войны, лицензию на который Советский Союз получил в 1940 году.
Завод и оборудование, необходимые для производства М-72 (советской производной BMW R71), были переданы с Горьковского мотоциклетного завода (Горьковский мотоциклетный завод, GMZ), расположенного в городе Горький (Нижний Новгород) в 1949 году.
Первая партия мотоциклов М-72 была выпущена в 1952 году с поставкой 500 двигателей от ИМЗ. В 1958 году КМЗ заменил М72-Н с рычажной рамой на К-750 с маятниковой рамой. В 1964 году КМЗ представил военную модель МВ-750 с дифференциальным приводом на колесо коляски.
