Le titre de l'album rend hommage à la défunte mère de l'artiste, Donda West.
L'album devait initialement sortir le , mais a ensuite été retardé pour une date indéfinie. Plusieurs sources, dont Def Jam, ont annoncé comme date de sortie initiale le ; date qui n'a pas été honorée. Une autre date de sortie, le , a été évoquée, mais l'album n'est finalement sorti que le [2],[3].
Le directeur de la photographie Arthur Jafa a révélé prématurément le projet lors d'une conversation avec la créatrice de mode Michèle Lamy lors d'une diffusion en direct sur Instagram le . Jafa a indiqué qu'il travaillait sur du matériel vidéo avec Kanye West pour un single d'un « album à venir » intitulé God's Country[4]. Le 26 juin 2020, à la suite de l'annonce d'une collaboration entre Yeezy et Gap, West a lancé la campagne promotionnelle #WestDayEver sur Twitter pour annoncer différents projets tout au long de la journée. L'un des projets était un clip pour Wash Us in the Blood, réalisé par Jafa, qui est sorti quatre jours plus tard à la suite d'un teaser sur Twitter dans lequel West annonçait officiellement l'album, à ce moment-là encore intitulé God's Country[5],[6]. Le 13 juillet, West a partagé sur Twitter un extrait d'une chanson de l'album, intitulée "Donda", qui présentait une introduction orale de sa défunte mère et était accompagnée d'une courte vidéo présentant, entre autres, des clips assortis de West.
Le , West a annoncé que le titre avait été changé en Donda en l'honneur de sa défunte mère, Donda West ; trois jours plus tard, West a déclaré que l'album serait accompagné d'un film. La mère de West est également l'homonyme de sa société de contenu créatif. West a annoncé une date de sortie le 24 juillet, qu'il n'a finalement pas honoré. Le , West a tweeté une image de la pochette de l'album[7], qui a finalement été abandonnée au profit d'une adaptation d'un dessin rouge de Louise Bourgeois de sa série Les têtes bleues et les femmes rouges[8]. Le , West a publié un extrait de 39 secondes d'un morceau intitulé Believe What I Say sur son compte Twitter. Le , West a sorti une chanson intitulée Nah Nah Nah, la qualifiant de chanson thème de sa campagne présidentielle. Le , West a sorti un remix de ce même titre, en trio avec les rappeurs DaBaby et 2 Chainz. Les couplets ont été censurés, probablement en raison de l'aversion déclarée de West pour le blasphème à la suite de son réengagement au christianisme. La chanson originale et son remix comportent diverses références à sa course présidentielle. Le , le rappeur Consequence a exprimé son enthousiasme pour l'album, le décrivant comme « capable de marquer les esprits »[9].
Le , Cyhi the Prynce a déclaré dans une interview avec VladTV que West avait de nouveau commencé à travailler sur son prochain album au milieu de son divorce avec Kim Kardashian[10]. Le , Consequence a posté une vidéo de West en studio avec Tyler, the Creator sur Instagram. La légende de l'article suggérait une sortie d'album fin 2021[11].
Le , le rappeur américain Pusha T a annoncé sur Instagram que West organiserait un événement d'écoute pour l'album le au Mercedes-Benz Stadium d'Atlanta[12]. Le lendemain, Beats Electronics a créé une publicité lors du sixième match de la finale de la NBA 2021 mettant en vedette l'athlète Sha'Carri Richardson, éditée et notée par West en utilisant le morceau No Child Left Behind. Le producteur français Gesaffelstein a déclaré plus tard qu'il avait produit la chanson, qui mettait en vedette Cory Henry jouant de l'orgue. Immédiatement après le début de la publicité, Def Jam Recordings a confirmé la date de sortie de l'album le et a révélé que l'événement d'écoute à Atlanta serait diffusé en direct dans le monde entier sur Apple Music[13]. L'album n'est toujours pas sorti à cette date.
Les représentants de West avaient confirmé une date de sortie le [14],[15] Il a été annoncé plus tard que l'album sortirait tôt le 6 août 2021, par une publicité Beats by Dre et sur le livestream Apple Music de West[16],[17] Le , une précommande de l'album a été lancée sur iTunes, révélant qu'il avait 24 pistes, ainsi qu'une date de sortie prévue le , par la suite révisée au [18],[19].
En , West a enregistré de la nouvelle musique à Cabo San Lucas, au Mexique, avant de retourner dans le Wyoming avec sa famille en raison de la pandémie de COVID-19[21]. Ce même mois, Pusha T a déclaré dans une entrevue Discord qu'il avait récemment enregistré avec West[22]. Pusha T prévoyait de rencontrer West le 16 mars 2020 pour terminer un projet, mais a cité le « ralentissement des vols » en raison des restrictions de voyage COVID comme raison du retard[22].
À la suite de la soirée d'écoute du au stade Mercedes-Benz, West avait élu domicile temporairement dans l'un des vestiaires du stade, le transformant en studio d'enregistrement pour terminer l'enregistrement et le mixage avec Mike Dean[23],[24],[25] Des vidéos et des photos publiées sur les réseaux sociaux montraient également les artistes vedettes Playboi Carti et 2 Chainz enregistrant des voix dans les vestiaires un jour avant la soirée d'écoute[26],[27],[28],[29]Jay-Z aurait également enregistré son couplet seulement 4 heures avant la soirée d'écoute[30].
Une deuxième écoute de l'album au Mercedes-Benz Stadium a eu lieu le [15],[31],[32], où West décida de recréer sa chambre d'enfance en posant sur le sol : des chaussures, un matelas et une veste qu'il a précédemment portée.
Le , un peu moins d'un mois après la sortie de l'album, une deuxième version de Donda fut publiée sur les plateformes de streaming, en altérant certains éléments de l'album, notamment en supprimant Chris Brown de l'album après que celui ci ait insulté West et en écartant Kaycyy du morceau Keep My Spirit Alive en le remplaçant sur le refrain[34].
La première version datant du 28 août 2021 est toujours disponible sur certaines plateforme.