В конце 1960-ых годов родители Парминдер иммигрировали из Индии в Великобританию. Отец актрисы был простым рабочим на фабрике, а мать работала упаковщицей.
В 16-летнем возрасте Парминдер Награ устроилась работать в Лестерский театр. Именно с закулисья этого заведения началась успешная карьера актрисы.
У Парминдер Награ есть сын от брака с Джеймсом Стенсоном — Кай Дэвид Синг Стенсон (19.05.09).