Родился 3 февраля 1909 года в поселке Новослободский, Мошковского района Западносибирской области. В 1931 году был призван в Военно-Морской Флот и начал службу краснофлотцем - артиллерийским электриком на крейсере «Червона Украина» Черноморского флота. В 1933 году в г. Севастополе окончил школу повышенного типа по подготовке для поступления в высшее военно-морское учебное заведение. В том же году поступил и в 1938 году окончил ВВМИУ им. Ф. Э. Дзержинского. После окончания училища военная служба Максима Иосифовича проходила в контрольно-приемном аппарате ГУК ВМФ на заводах судостроительной промышленности: с 1938 по 1948 год в г. Ленинграде, с 1948 по 1954 год в Комсомольске-на-Амуре. В КПА ГУК ВМФ на судостроительном заводе в Комсомольске-на-Амуре с 1951 года он занимал должность начальника одного из отделений военпредовского аппарата.

В сентябре 1954 года его назначили районным инженером КПА, который возглавлял Уполномоченный Жаров А. Ф. 31 мая 1955 года он получил назначение на должность районного инженера ГУК ВМФ на заводе № 402 Минсудпрома в Северодвинске и возглавил контрольно-приемный аппарат ГУК ВМФ на заводе, офицеры которого вели контроль за строительством первой и последующих ПЛА и производили приемку этих кораблей от промышленности.

Максим Иосифович Коломиец принимал непосредственное участие в работе Правительственной комиссии по приемке первой ПЛА. Подписал приемный акт комиссии и другие ее документы. За участие в строительстве и испытаниях первой ПЛА награжден орденом «Красная Звезда».

В апреле 1959 года по его просьбе был переведен на службу в Ленинград и назначен Районным инженером ГУК ВМФ на заводе № 196 Минсудпрома. В мае 1964 года Коломиец М. И. был уволен из кадров ВМФ в запас по установленной выслуге лет.