Brytyjska oficyna została założona w 1983 roku przez Martina Hookera. Dobrą pozycję uzyskała dzięki zdobyciu licencji na rynek europejski płyt takich zespołów zza Atlantyku, jak choćby Metallica, Slayer czy Megadeth. Z czasem firma zaczęła sama podpisywać kontrakty z wykonawcami. Ostatnio w jej barwach albumy wydawały m.in. kapele Anathema i Opeth.
Katalog Music For Nations przejmie teraz największa na świecie kompania fonograficzna zajmująca się muzyka niezależną – Zomba Records Group.