Le jeu a été annoncé à l'E3 2019[4], avec une date de sortie le 29 septembre 2020, mais a été retardé jusqu'au 9 janvier 2021 en raison de la Pandémie de Covid-19, et finalement sorti le 9 mars 2021, après des retards supplémentaires dus à des problèmes dans le mode multijoueur[5].
Un journaliste de Jeuxvideo.com affirma que « Warlords conserve toujours le caractère plaisant de la série sur son volet gestion » mais qu'il est « à réserver aux fans, qui devront toutefois accepter que la saga Stronghold n'est plus aujourd'hui ce qu'elle était il y a 20 ans »[7].
