De Amerikaanse rapper maakte het nieuws via sociale media bekend. Snoop Dogg sprak in 2022 voor het eerst over de komst van het album. Eerder omschreef hij de nieuwe plaat als een eerbetoon aan Doggystyle, de debuutplaat van Snoop Dogg uit 1993. Ook dat album werd volledig geproduceerd door Dr. Dre.
Missionary is het twintigste studioalbum van de 53-jarige rapper en de eerste sinds BODR uit 2022. Sinds de aankondiging van het album hebben zowel Dr. Dre als Snoop Dogg gehint op samenwerkingen met andere artiesten. Zo meldde Dr. Dre dat Sting zijn opwachting zou maken. Ook 50 Cent heeft gezegd dat hij op het album te horen zou zijn.