Odkąd Yves Léveillé przeniósł się do Montrealu w 1984 roku, coraz częściej otrzymywał propozycje występów w kraju i za granicą. W latach dziewięćdziesiątych postanowił utworzyć formację jazzową wraz z Robertem Murrayem, Ugo Di Vito, Marcem Lalondem, Frankiem Lozano i Aronem Doyle. Ta próba doprowadziła do współpracy z wytwórnią Effendi, z pomocą której wydał później cztery albumy: „Signal Commun” w 1999 roku, „Zone Indigène” w 2001, „Quantique” (2003) oraz „SOHO” (2006). Każda kolejna płyta zdawała się wzbogacać język i tak już bogaty w niuanse; gdyby powstał odłam jazzu, w którym kompozycja ma nieporównywalnie większe znacznie od umiejętności technicznych, Yves Léveillé osiągnąłby międzynarodową sławę jako jeden z najbardziej uzdolnionych współczesnych artystów. Jak dotąd, Léveillé zagrał najwięcej koncertów w Quebecu, ale zdarzało mu się występować również w innych miastach Kanady, takich jak Ottawa, Halifax i Vancouver, a także we Francji, gdzie niejednokrotnie można go było zobaczyć i usłyszeć w Paryżu. Do listy można dopisać również Nowy Jork i występ w Centrum Lincolna, a konkretnie w klubie Dizzy’s (Maj 2007), kiedy jego sekstet wystąpił wraz z multiinstrumentalistą Paulem McCandlessem. Jego talent pozwolił mu również odwiedzić miejsca tak odległe, jak Singapur. Istotne miejsce w jego artystycznym CV zajmują również wielokrotne wystąpienia dla Radia Kanada i CBC (Canadian Broadcasting Corporation), a także współpraca ze znanymi i doświadczonymi artystami, między innymi Paulem McCandlessem, Erim Yamamoto, Helmutem Lipskym, Pierrem Tanguayem i Alainem Bardem. Oprócz pracy nad karierą muzyka jazzowego, Léveillé pracuje jako dyrygent i twórca aranżacji muzycznej dla wokalistów i autorów tekstów – do jego ostatnich osiągnięć należy współpraca przy tworzeniu pokazu „Marie-Thérèse Fortin chante Barbara”. Okazjonalnie, muzyk zajmuje się również kompozycją na potrzeby teatru. Próbując sprostać wyzwaniu stworzenia muzyki będącej przedłużeniem fabuły, Léveillé stworzył wiele przypadkowych, choć interesujących kompozycji. Oprócz tego, w sezonie letnim prowadzi wykłady i zajęcia z muzyki jazzowej.