Малика Мухитдинова родилась в 1985 году в Москве. Окончила Московскую среднюю специальную музыкальную школу имени Гнесиных (2004, класс Марии Чепуриной) и Московскую государственную консерваторию имени П. И. Чайковского (2009, факультет исторического и современного исполнительского искусства, класс профессора Олега Худякова). Участвовала в мастер-классах Андраша Адорьяна и Жана Феррандиса. Лауреат Всемирного музыкального фестиваля Bravo, bravissimo! в Кремоне (Италия, 1999, I премия) и конкурса ассоциации «Классическое наследие» (2004, II премия).

С 2008 года – артистка Московского камерного оркестра Musica Viva под руководством Александра Рудина. Солистка оркестра Московского театра «Новая опера» имени Е.В.Колобова, приглашенная солистка Национального филармонического оркестра Армении под управлением Эдуарда Топчяна.  

Сотрудничала со многими ведущими оркестрами России, ансамблями «Академия старинной музыки» и «Студия новой музыки». Выступала под управлением известных дирижеров, среди которых Михаил Плетнёв, Владимир Спиваков, Владимир Юровский, Теодор Курентзис, Юрий Башмет, Александр Ведерников, Владимир Понькин, Павел Коган, Алексей Уткин, Роджер Норрингтон, Александр Рудин, Хансйорг Альбрехт, Ион Марин и другие.

Гастролировала в Германии, Франции, Австрии, Швейцарии, Испании, Италии, Эстонии, Японии, Китае, Грузии, Армении, Узбекистане, Украине, ОАЭ. Принимала участие в фестивалях «Декабрьские вечера», «Возвращение», «Дворянские сезоны», «Двойная трость», Элисо Вирсаладзе в Телави, «Безумный день» (La Folle Journee) в Нанте.

В 2020 году французско-армянский композитор Мишель Петросян посвятил дуэт для флейты и фагота Sahro Sabr Малике Мухитдиновой и Андрею Шамиданову.