Installé à Montréal depuis 1984, Yves Léveillé se fait d'abord connaître en tant qu'accompagnateur. Il travaille notamment aux côtés des chanteuses Dorothée Berryman et Francine Poitras. Durant les années 1990, le pianiste et compositeur fonde son propre ensemble, au sein duquel on retrouve des gens de la trempe du saxophoniste Frank Lozano. Apprécié au Québec, Léveillé a aussi l'occasion de se produire partout au Canada, ainsi qu'à Paris, Vienne et New York. En 1999, il fait paraître son premier album, Signal commun, qui marque également la naissance de l'étiquette québécoise Effendi. Suivront Zone indigène (2001), Quantique (2003) et Soho (2006).