Das deutsche Plattenlabel wurde 1996 von Mitgliedern der HipHop-Formation "Die Fantastischen Vier" in Stuttgart gegründet.
Zu den Künstlern von Four Music zählen u.a. Gentleman (bis 2010), Freundeskreis (bis 2007), Afrob, Clueso, Max Herre, Joy Denalane und Casper.