Aus Leicester stammend, wuchs Parminder Nagra in einer Familie indischer Einwanderer auf und besuchte das Soar Valley College. Kurz nach den A-Levels wurde sie von ihrem ehemaligen Theaterlehrer Jez Simons für die lokale Gruppe Haithizi Productions gewonnen, wo sie zunächst im Chor sang, dann jedoch die Hauptrolle in der Musicalproduktion „Nimai“ übernahm - ein früher Hinweis auf ihr schauspieleri…
