Le label est fondé en 1972 à New York par Joe Fields[1]. Fields avait travaillé comme cadre pour Prestige Records dans les années 1960[2], et plusieurs de ses albums étaient sortis auparavant sur Cobblestone Records. Muse avait également un autre label, Onyx Records, qui fonctionne jusqu'en 1978, date à laquelle Fields et son collaborateur Don Schlitten mettent fin à leur relation professionnelle[3].
À la fin des années 1970, Muse s'associe au label néerlandais Timeless Records pour distribuer Timeless Muse. Muse est vendu en 1996 à 32 Jazz, qui reconditionne et réédite un grand nombre d'enregistrements de Muse[4],[5],[6],[7]. En 2003, Savoy Jazz (devenu une filiale de Nippon Columbia) a racheté à 32 Jazz les droits sur le catalogue de Muse (ainsi que sur celui de Landmark)[8].
Fields fonde ensuite HighNote Records et Savant Records ; de nombreux artistes de Muse ont également enregistré pour ces labels.
↑(en) Jim Bessman, « 32 Proves To Be A Prodigious Number For Producer/Label Head Joel Dorn », Billboard, , p. 40–41 (lire en ligne, consulté le ).
↑(en) Ira Gitler et Leonard Feather, The Biographical Encyclopedia of Jazz, Oxford University Press, (1re éd. 1999) (ISBN9780199729074), « Preface », Page 21 in Google Books preview.