Der Name Mattafix stammt von einem Slang-Ausdruck, der auf St. Vincent gebräuchlich ist: The Matter has been fixed, was soviel bedeutet wie „alles in Ordnung“.
Die beiden Produzenten Marlon Roudette, auf der karibischen Insel St. Vincent aufgewachsen, und der Londoner Preteesh Hirji lernten sich in einem Aufnahmestudio kennen und gründeten 2003 Mattafix. Einflüsse in ihrer Musik sind Hip-Hop, als auch Blues, Jazz, Reggae, Bhangra und Calypso.
Ihre Debütsingle Big City Life brachte ihnen den internationalen Durchbruch, erreichte Platz 15 der britischen Charts und in Deutschland Platz 1, und das Debütalbum „Sings of a Struggle“ brachte ihnen auch eine Nominierung für den Amadeus Austrian Music Award ein.