Sen was born on 19 November 1975 to a Bengali Kayastha Hindu family. Her father, Shubeer Sen, is a former Indian Air Force Wing Commander and her mother, Subhra Sen, is a fashion artist and jewelry designer. She has a brother, Rajeev Sen. She was born in St. Theresa's hospital, Hyderabad, and grew up in New Delhi.