Di famiglia originaria dell'Iran, Parnia si laureò presso il King's College London School of Medicine di Londra nel 1995, e completò il dottorato di ricerca in biologia cellulare presso l'Università di Southampton.