W latach 1974-1976 pracowała w misji Kanady przy Wspólnocie Europejskiej w Brukseli. W latach 1982-1986 była doradcą i przedstawicielką Komitetu Pomocy Rozwojowej Organizacji Współpracy Gospodarczej i Rozwoju w Paryżu. W latach 1989-1992 była ambasadorem w Kamerunie, Czadzie i Republice Środkowoafrykańskiej. W latach 1993-1996 była ambasadorem w Polsce, a w latach 1996-1999 w Rosji, Armenii, Uzbekistanie i Białorusi. Leahy był federalnym koordynatorem Światowych Dni Młodzieży 2002
- Co? W latach 2004-2007 była ambasadorem w regionie Wielkich Jezior w Afryce. Była współprzewodniczącą Grupy Przyjaciół Wielkich Jezior Międzynarodowej Konferencji na rzecz Pokoju, Stabilności i Rozwoju w Regionie Wielkich Jezior. W latach 2008-2012 była ambasadorem Kanady przy Stolicy Apostolskiej w Rzymie. Po przejściu na emeryturę w 2013 r. została mianowana koordynatorem papieskiej transformacji dla kanadyjskiego Departamentu Spraw Zagranicznych.