Das kanadische Independent-Label wurde 1997 in Montréal gegründet. Zu den Künstlern von Constellation Records gehören u.a. "Godspeed You! Black Emperor", "A Silver Mt. Zion" und "Do Make Say Think".