Tehzeeb was born in Mumbai. At the age of 12 she left for boarding school in England and then attended college in the United States at Vassar. Upon graduation, Tehzeeb returned to India to help run the family antiques business, and subsequently established her own antiques business in London selling to British, European, and particularly American clients, before ultimately ending up in New York. She has maintained a close connection with India throughout, and now spends several months a year in the country on business and family matters. She resides in New York City with her family.