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].