Тули родилась в городе Дехрадун, штат Уттаракханд. Ее отец работает на Tata Steel, а мать в NGO. У нее есть младший брат. Актерский дебют Мадхуримы состоялся в фильме на телугу "Saththaa" (2004) напротив Саи Киран. После этого фильма на переехала в Мумбаи и изучала актерское мастерство в школе Кишора Намит Капура. Затем начала работать в качестве модели и снялась в рекламах для таких брендов, как Godrej, Fiama Di Wills и Karbonn. В 2007 году сыграла небольшую роль в мыльной опере "Kasturi" по каналу Star Plus.
В 2008 году исполнила второстепенную роль в триллере "Homam". Затем после нескольких небольших ролей в кино и телевидение, участвовала в 3 сезоне шоу Fear Factor: Khatron Ke Khiladi (Фактор страха).
Одна из ее последних работ - триллер Нираджа Пандея "Baby", в котором она делит экран с Акшаем Кумаром.

• Наша неполная история (2015) Hamari Adhuri Kahani ... Sanjh's Wife
• Baby (2015) ... Ajay's Wife
• Nimbe Huli (2014)
• Предупреждение (2013) Warning
• Maaricha (2012)
• Cigarette Ki Tarah (2012) ... Jessica (в титрах: Madurima Tulli)
• Lethal Commission (2012)
• Kya Karein Kya Na Karein (2012)
• Тайна пустыни (2010) Kaalo ... Rukmini (в титрах: Madhurima)
• Toss (2009)
• Берегитесь, красавицы (2008) Bachna Ae Haseeno
• Homam (2008)
• Saththaa (2004)