Малика Мухитдинова родилась в 1985 году в Москве. Окончила Московскую среднюю специальную музыкальную школу имени Гнесиных (2004, класс Марии Чепуриной) и Московскую государственную консерваторию имени П. И. Чайковского (2009, факультет исторического и современного исполнительского искусства, класс профессора Олега Худякова). Участвовала в мастер-классах Андраша Адорьяна и Жана Феррандиса. Лауреат Всемирного музыкального фестиваля Bravo, bravissimo! в Кремоне (Италия, 1999, I премия) и конкурса ассоциации «Классическое наследие» (2004, II премия). Стипендиат фондов «Новые имена» и Владимира Спивакова.
С 2008 года – артистка Московского камерного оркестра Musica Viva под руководством Александра Рудина. Приглашенная солистка Национального филармонического оркестра Армении под управлением Эдуарда Топчяна. Сотрудничала с Российским национальным оркестром, Госоркестром России имени Е. Ф. Светланова, Национальным филармоническим оркестром России, Государственным симфоническим оркестром «Новая Россия», Государственным камерным оркестром «Виртуозы Москвы», камерным ансамблем «Солисты Москвы», Государственным академическим камерным оркестром России, Заслуженным коллективом России Академическим симфоническим оркестром Санкт-Петербургской филармонии, ансамблями «Академия старинной музыки» и «Студия новой музыки».
Выступала под управлением известных дирижеров, среди которых Михаил Плетнёв, Владимир Спиваков, Владимир Юровский, Теодор Курентзис, Юрий Башмет, Александр Ведерников, Владимир Понькин, Павел Коган, Алексей Уткин, Роджер Норрингтон, Александр Рудин, Хансйорг Альбрехт, Ион Марин и другие.
Ведет активную концертную деятельность как солистка и артистка камерного ансамбля. Гастролировала в Германии, Франции, Австрии, Швейцарии, Испании, Италии, Эстонии, Японии, Китае, Грузии, Армении, Узбекистане, Украине, ОАЭ. Принимала участие в фестивалях «Декабрьские вечера», «Возвращение», «Дворянские сезоны», «Двойная трость», Элисо Вирсаладзе в Телави, «Безумный день» (La Folle Journee) в Нанте.
В 2020 году французско-армянский композитор Мишель Петросян посвятил дуэт для флейты и фагота Sahro Sabr Малике Мухитдиновой и фаготисту Андрею Шамиданову.
