Treliving sa po sezóne 2022/23 dohodol na ukončení spolupráce s Calgary Flames, v ktorom pôsobil deväť rokov. Kanadský klub nepostúpil do play-off, v Západnej konferencii obsadil deviate miesto a od prieniku ho delili dva body. Kanaďan pôsobil aj ako jeden z manažérov reprezentačného tímu na MS 2016, na ktorých mužstvo vybojovalo zlaté medaily.
Pred pôsobením v Calgary zastával sedem sezón funkciu viceprezidenta pre hokejové operácie a asistenta generálneho manažéra v klube Phoenix Coyotes.
"Brad prináša množstvo vedomostí zo svojho pôsobenia v Calgary, Arizone a ďalších organizáciách. V NHL si získal obrovský rešpekt a vybudoval si vynikajúce vzťahy na všetkých úrovniach v rámci súťaže. Sme si istí, že jeho vedenie a strategická vízia pozdvihnú Maple Leafs v našej pokračujúcej snahe o titul," uviedol prezident Toronta Brendan Shanahan.