Начал работать в узбекском кино в 1931, был актером, затем оператором, учился во ВГИКе. В годы Великой Отечественной войны 1941-1945 оператор фронтовых киногрупп. С 50-х гг. выступает и как режиссер. Снял ряд фильмов о социалистическом строительстве в Узбекистане в предвоенные и послевоенные годы, о памятниках Узбекистана, фильмы о международных связях среднеазиатских республик с зарубежными странами: "Могучий поток" (1940), "Советский Таджикистан" (1946), "Социалистический Узбекистан" (1950), "Утро Индии" (1956), "Пять рук человечества" (1958), "Вьетнам - страна моя" (1960), "Регистан" (1965), "Ташкент, землетрясение" (1968), "Дети Ташкента", "Самарканду 2500 лет" (оба в 1969) и другие.

Малик Каюмов - оператор и режиссер документального кино, народный артист СССР (1967), Герой Социалистического Труда (1990), лауреат Государственной премии СССР (1981), Государственной премии Узбекской ССР им. Хамзы (1965), национальной кинопремии "Ника" в номинации "Честь и достоинство" (1991).

Награжден 7 орденами, из них три - боевые, а также медалями.

Малик Каюмов - последний свидетель вскрытия гробницы Тамерлана в июне 1941 года.

Умер в Москве, находился в России по приглашению Никиты Михалкова, чтобы принять участие в праздновании 65-летия Великой Победы.