NovaMute Records is the electronic dance music subsidiary of Mute Records, which was started in 1992. The label's staff included Mick Paterson (promotions), Pepe Jansz (A&R), and producer Seth Hodder, and it was originally set up to give UK releases to white label 12-inch singles and imports. In the United States, it was distributed by Tommy Boy Records while the Mute parent label was distributed by Elektra Records.
In the beginning, the label licensed records and music from small labels such as Berlin-based Tresor and Canadian label Plus 8. It expanded its remit to include new work from artists such as Richie Hawtin and Luke Slater.