Panjabi was born in Edgware, London, to Govind and Padma Panjabi, both Sindhi Hindu emigrants from India. Her ancestry belongs to Sindh, now in Pakistan; after partition, her parents settled in India. She graduated from Brunel University with a degree in management studies in 1996. She is also classically trained in ballet.