Kanye West fait initialement partie d'un groupe appelé Go-Getters, aux côtés du rappeur GLC. Ils sont alors signés sur le label Roc-A-Fella Records de Jay-Z. GLC et Really Do] quittent le label quelques années plus tard. John Legend et Common sont les premiers à signer chez GOOD Music[1].
Get Lifted de Legend (2004), est le premier album publié au label - il est nommé huit fois et récompensé trois fois à la 48e édition des Grammy Awards de 2006, notamment dans les catégories « meilleur nouvel artiste » et « meilleur album de RnB »[2]. En octobre 2006, Legend publie son second album, Once Again, qui remporte un Grammy pour la chanson Heaven[3].
Be de Common (2005), le deuxième album du label, est nommé quatre fois aux Grammy Awards. Le label ajoute par la suite GLC, Really Doe, Malik Yusef, Tony Williams et Consequence à sa liste de membres[4]. En 2004, Consequence publie sa mixtape Take 'Em to the Cleaners, qui arrive entre les mains de West, après que les deux artistes ait collaboré sur l'album The College Dropout. Le deuxième album de West, Late Registration, fait participer chaque musicien signé à cette période chez GOOD Music en 2005[5]. En mai 2007, le rappeur Big Sean, originaire de Détroit signe au label[6].
West propose à son ami de toujours, le rappeur Rhymefest, de le signer sur son label, mais celui-ci préfère rejoindre le label Allido Records, lancé par le producteur britannique Mark Ronson. Rhymefest justifie cela par son admiration devant la capacité de Mark Ronson à mélanger différents genres musicaux qu'il produit, et aussi parce qu'il ne veut pas que des problèmes de business viennent affecter son amitié avec West.
2008–2011
En 2008, West signe Mr Hudson, après l'écoute de son album A Tale of Two Cities. Il signe également le nouvel artiste de l'époque Kid Cudi[7],[8]. Le premier album de Kid Cudi, Man on the Moon: The End of Day, est publié par GOOD Music le 15 septembre 2009. L'album est nommé trois fois d'un Grammy et est certifié disque d'or par la RIAA[9]. Un mois après, le premier album solo de Mr Hudson, Straight No Chaser, est publié[10].
En juin 2010, le label participe aux BET Hip Hop Awards, avec West, Common, Big Sean et le nouveau venu Cyhi the Prynce[11]. À la fin de 2010, West publie plusieurs chansons dans une série appelée G.O.O.D. Fridays[12]. En septembre 2010, West signe Mos Def à GOOD Music[13] ; Consequence publie peu après une diss song et quitte le label[14]. Le mois suivant, Pusha T annonce sa signature au label[15]. Plus tard en 2010, Kid Cudi publie son deuxième album Man on the Moon II: The Legend of Mr. Rager, qui suit du cinquième album de West My Beautiful Dark Twisted Fantasy[16],[17]. En avril 2011, West signe Q-Tip du groupe A Tribe Called Quest, comme producteur[18], et signe le producteur Hit-Boy à Very G.O.O.D. Beats[19]. En 2011, West signe[Quoi ?] les musiciens nigérians D'banj et Don Jazzy[20]. En juin 2011, GOOD Music signe leur premier accord de distribution, avec Def Jam Recordings[21],[22].
Depuis 2012
Kid Cudi signe au label en 2008 et le quitte en 2013, après la publication de son troisième album Indicud.
À la fin de 2011, Kanye West annonce la sortie d'un album studio de collaborations entre les artistes du label pour le printemps. Le 18 mai 2012, Cruel Summer ainsi qu'un court-métrage du même nom, sont annoncés[23]. Le premier single de l'album, Mercy, est publié le 6 avril 2012, et contient des versets de Kanye West, Pusha T, Big Sean, et els affiliés 2 Chainz[24]. L'album est précédé par les singles New God Flow et Clique, ce dernier ayant atteint la 12e place du Billboard Hot 100[25]. Cruel Summer est publié le 18 septembre 2012. Il s'accompagne d'un court-métrage, Cruel Summer, tourné au Qatar ; le film est diffusé en avant-première au Festival de Cannes[26]. L'album débute premier du Billboard 200[27].
En janvier 2013, le producteur et disc jockey écossais Hudson Mohawke, annonce sa signature dans la branche de production de G.O.O.D. Music - Very G.O.O.D. Beats[28]. Le 2 avril 2013, Kid Cudi annonce sur Power 106 ne plus faire partie du label[29]. Le 29 juin 2013, le producteur Hit-Boy de Very G.O.O.D. Beats annonce l'expiration de son contrat et ne plus faire partie de GOOD Music[30]. Kacy Hill signe au label en décembre 2014, après avoir participé au Yeezus Tour de West[31].
En novembre 2015, Pusha T devient président de GOOD Music[32]. En janvier 2016, Mos Def se retire de la musique[33]. En février 2016, le rappeur Desiigner, signe au label[34] et participe au septième album de West, The Life of Pablo.
En 2018, le label produit une série d'albums de 7 titres produits par Kanye West et sortis à une semaine d'intervalle : Daytona de Pusha T (25 mai), Ye de Kanye West (1er juin), Kids See Ghosts de Kanye West et Kid Cudi (8 juin), un album de Nas (15 juin) et un album de Teyana Taylor.
