Van 1974 tot 1976 was ze gedetacheerd bij de missie van Canada bij de Europese Gemeenschap in Brussel. Van 1982 tot 1986 was zij adviseur en vertegenwoordiger bij het Comité voor ontwikkelingshulp van de Organisatie voor Economische Samenwerking en Ontwikkeling in Parijs. Van 1989 tot 1992 was ze ambassadeur in Kameroen, Tsjaad en de Centraal-Afrikaanse Republiek. Van 1993 tot 1996 was ze ambassadeur in Polen en van 1996 tot 1999 in Rusland, Armenië, Oezbekistan en Wit-Rusland. Leahy was Federaal Coördinator voor Wereldjongerendagen 2002
Ik weet het. Van 2004 tot 2007 was ze ambassadeur in het gebied van de Grote Meren in Afrika. Zij was medevoorzitter van de Groep Vrienden van de Grote Meren van de Internationale Conferentie voor Vrede, Stabiliteit en Ontwikkeling in het Grote Meren Gebied. Van 2008 tot 2012 was ze ambassadeur van Canada bij de Heilige Stoel in Rome. Na haar pensionering werd ze in 2013 benoemd tot coordinator van de pauselijke overgang voor het Canadese ministerie van Buitenlandse Zaken.