L'ambassadrice Theodore a rejoint le ministère des affaires étrangères et du commerce international en 2004 en tant que négociatrice commerciale. Au cours de sa carrière de fonctionnaire fédérale, elle a occupé des postes de plus en plus importants dans les domaines de la politique économique, internationale et sociale, notamment à l'Agence du revenu du Canada et à Sécurité publique Canada. Elle a travaillé à la mission permanente de Genève de 2009 à 2012 et a été consule générale à Atlanta de 2017 à 2020.
Mme Theodore a passé deux ans en tant que première vice-présidente chez Maple Leaf Foods, une entreprise canadienne de biens de consommation emballés et la première grande entreprise alimentaire au monde à être neutre en carbone. Elle a été nommée ambassadrice et représentante permanente auprès de l'Organisation mondiale du commerce et chef de la mission permanente du Canada à Genève en 2022.