Nadia Theodore s'est jointe à la fonction publique canadienne en 2000. Elle a fait carrière au sein de la Direction générale des accords commerciaux et des négociations d'Affaires mondiales, occupant des postes de direction dans plusieurs initiatives commerciales récentes et majeures d'Affaires mondiales Canada, notamment en tant que l'une des deux chef adjointe Négociateurs de l'Accord de partenariat transpacifique global et progressiste et directeur exécutif du Secrétariat du Canada pour l'Accord économique et commercial global entre le Canada et l'Union européenne.
Le consul général Théodore a auparavant servi à la mission permanente du Canada auprès de l'Organisation mondiale du commerce et à la mission permanente du Canada auprès des Nations Unies, à Genève, en Suisse. Juste avant d'être nommée consule générale pour le sud-est des États-Unis, en août 2017, elle a servi à Ottawa en tant que chef de cabinet et directrice exécutive du sous-ministre canadien du Commerce international.
Forte de plus de 10 ans d'expérience en politique commerciale, la nomination de Mme Theodore intervient alors que le Canada, le Mexique et les États-Unis lancent des négociations pour moderniser l'Accord de libre-échange nord-américain (ALENA). En tant que membre de l'équipe de négociation commerciale internationale du Canada, Mme Theodore s'est bâtie une réputation en forgeant des partenariats solides avec des dirigeants du gouvernement et des entreprises et en gérant des initiatives commerciales complexes et prioritaires.
Mme Theodore est née et a grandi à Ottawa, en Ontario. Elle est titulaire d'un baccalauréat en droit de l'Université de London et d'une maîtrise en sciences politiques de l'Université Carleton.