Малайка Арора-Кхан родилась в Тане, штат Махараштра. Ее родители развелись, когда ей было 11 лет, и семья переехала в Чембур. Ее мать, Джойс Поликарп, малаяли-католичка, отец, Анил Арора, пенджабец из города Фазилка. Он служил в торговом флоте.
Малайка получила начальное образование в школе Свами Вивекананда в Чембуре. Ее тетя, Грейс Поликарп была директором школы. Она также выпускник высшей школы Holy Cross High School Than, где она училась до девятого класса. Высшее образование получила в колледже Jai Hind в Churchgate.
Перед тем как начать карьеру модели, Малайка работала виджеем на MTV. Затем начала появляться во многих рекламных роликах, и музыкальных клипах. В Болливуде впервые выполнила специальный танцевальный номер "Chaiyya Chaiyya" для фильма "Любовь с первого взгляда" (1998).
В 2000-х, помимо танцевальных номеров, начала появляться в небольших эпизодических ролях. В 2008 году сыграла свою первую главную роль в фильме "EMI".
Помимо кино, Малайка также была частью популярных телевизионных шоу, как "Nach Baliye", "Jhalak Dikhhla Jaa" и "India's Got Talent".
Малайка замужем за актером-режиссером Арбазом Кханом. У пары есть сын Архан, который родился 9 ноября 2002 года. Сестра Малайки, Амрита Арора также является актрисой.