Михайло Шулькевич народився у Києві у 1908 році. У 1934 році закінчив навчання на архітетурному факультеті у Київському будівельному інституті, з 1935 року — член Спілки архітекторів УРСР.
З 1934 по 1941 рік працював у Києві у будівельних організаціях Наркомату озброєння на посаді архітектора. Під час німецько-радянської війни брав участь у обороні Києва, пізніше був евакуйований у Воткінськ, де працював головним інженером будівельної установи.
У 1944 році повернувся до Києва, де перейшов на партійну роботу і до 1948 року займав посаду інструктора ЦК КП(б)У.
У 1948—1962 роках — начальник інспекції Державного архітекурно-будівельного контролю у м. Києві, заступник головного архітектора Києва.
У 1962—1970 роках — начальник управління Держбуду УРСР.
Михайло Шулькевич — автор книги «Київ. Архітектурно-історичний нарис», вперше надрукованої 1958 року, над якою він працював понад 20 років та яка витримала загалом 6 перевидань.