Mosley Music Group est fondé par Timbaland à l'arrêt de son ancien label, Beat Club Records. Le premier album publié par MMG, Loose de la chanteuse Nelly Furtado, est certifié disque de platine. Le deuxième album du label est également le deuxième album de Timbaland, Shock Value. Le troisième album publié par MMG, est le premier album de OneRepublic, Dreaming Out Loud le , duquel est extrait le single Apologize en featuring avec Timbaland, qui atteint la deuxième place du Billboard Hot 100. En , SoundScan rapported que le titre Apologize est l'une des deux seules chansons de l'histoire à s'être vendue à 3 millions d'unités sur Internet[1]
Après dix ans chez Interscope Records, Timbaland change son contrat de distribution avec Epic Records en . La plupart des membres de Mosley Music Group verront leurs chansons publiées par Epic à l'exception de OneRepublic, qui restera chez Interscope[2].