Уроженец Акмолинской области. С 14 лет мальчик получал воспитание в семье известного казахского писателя Сабита Муканова. Окончил Казахский педагогический институт им. Абая. В 1935-1937 годы находился на военной службе.
В 1937-1938 годы - литературный работник в газете «Социалистік Қазақстан», заместитель редактора газеты «Қазақстан пионері», научный сотрудник Института языка и литературы Казахского филиала академии наук СССР.
В 1938-1946 годы - аспирант Казахского педагогического института имени Абая. В 1941-1945 годах участвовал в Великой Отечественной войне в составе 8-й гвардейской дивизии имени И.Панфилова, 3-я ударная армия, Калининский фронт. В январе-марте 1942 года в боях под городом Холм Новгородской области Малик Габдуллин руководил группой солдат, которые в сражении с преобладающими силами фашистов гранатами подбили 2 танка, уничтожили большое число фашистов и 12 взяли в плен. Габдуллин был ранен в бою, но не покинул поле боя. За этот подвиг старшему политруку Малику Габдуллину Указом Президиума Верховного Совета СССР от 30 января 1943 года было присвоено звание Героя Советского Союза с вручением ордена Ленина и медали «Золотая Звезда». После войны занимался научно-педагогической деятельностью. В 1946-1951 годы - директор, заместитель директора Института литературы и языкознания академии наук Казахской ССР. В 1951-1963 годы - ректор Казахского педагогического института имени Абая. В 1963-1973 годы - заведующий отдела фольклора Института литературы и искусства им. Мухтара Ауэзова АН Казахской ССР.
Основная тема исследований - героический эпос, народные песни, айтысы, сказки, пословицы и поговорки казахского народа. Принимал участие в подготовке и издании многотомной истории казахской литературы. Его научный труд «Казахский героический эпос» был удостоен премии имени Шокана Уалиханова.
Бюст героя установлен на его родине, а на доме, где он жил, и на здании института, в котором учился и работал, - мемориальные доски. Именем Малика Габдуллина названы улицы в казахстанских городах Алматы и Кокшетау, совхоз в Зерендинском районе Акмолинской области. В городе Кокшетау создан музей Малика Габдуллина.
Награждён орденом Ленина, орденами Красного Знамени, Отечественной войны 1-й степени, двумя орденами Красной Звезды и многими медалями.
В память о земляке, Герое Великой Отечественной войны Малике Габдуллине в Акмолинской области проведен ряд мероприятий.