Pooja Bedi was born in Bombay, India, to the noted Indian classical danseuse, Protima, and the international movie star, Kabir Bedi.