Ещё подростком получила титул «Miss Darjeeling», после чего начала появляться в рекламе и работать видеожокеем. Перед дебютом режиссёр Субхаш Гхай убедил её сменить имя на Махима, уверенный, что буква М приносит удачу его героиням.

Она вошла в кино в 1997 году с романтической драмой Pardes, где сыграла деревенскую девушку в тандеме с Шахрухом Кханом. Фильм стал международным хитом и принёс ей награду Filmfare за лучший дебют и номинацию на лучшую актрису — крайне редкая комбинация для первой работы. За Pardes последовала серия ролей, в которых она стала одной из наиболее востребованных актрис своего поколения: двойная роль в Daag, драматические образы в Dil Kya Kare, Dhadkan, Lajja, а также коммерческие хиты Kurukshetra, Deewane и Yeh Teraa Ghar Yeh Meraa Ghar. За Dil Kya Kare и Dhadkan она получила номинации на Filmfare как лучшая актриса второго плана.

Её фильмография 2000-х показала широкий диапазон: вдова, вынужденная выйти замуж за деверя; упрямая жена полицейского; молодая невеста, борющаяся против приданого; парализованная танцовщица; популярная певица; домохозяйка, актриса в кризисе, звезда южноиндийского кино — она закрывала десятки характеров, которые тогда редко давали ведущим актрисам. Однако в конце десятилетия в её карьере наступил перерыв, за которым последовали лишь эпизодические роли, включая международный проект Pusher и криминальный триллер Mumbhaii – The Gangster.

Параллельно актёрству она время от времени участвовала в политических кампаниях. В 2021 году выступала на митингах как для БДП, так и для Триннамул Конгресс, а в 2023-м вокруг неё ходили разговоры о возможном вступлении в БДП. В 2024 году она публично поддержала премьер-министра Нарендру Моди, назвав его фигурой, изменившей международное отношение к Индии.

Её личная жизнь тоже была отмечена резкими поворотами. В 1999 году она попала в серьёзную автокатастрофу во время съёмок Dil Kya Kare, перенесла множество операций по удалению стекла с лица и продолжила карьеру вопреки травмам. В 2006 она вышла замуж за Бобби Мукхерджи, а в 2007 родила дочь; пара распалась в 2013 году. В 2022-м Махима объявила, что успешно прошла лечение от рака груди, отметив, что юмористические шоу помогали ей пережить восстановление.