Gdy w wywiadzie zapytano głównego projektanta Katauri, Dmitrija Gusarova, jak firma została deweloperem King’s Bounty: Legenda, ten odpowiedział: „Nikt nie zaproponował nam stworzenia tej gry. Opracowaliśmy dokument projektowy dla projektu, który sami chcieliśmy zrealizować, i pokazaliśmy go naszemu wydawcy, firmie 1C. Spodobał im się pomysł przygodówki fantasy w duchu wielkiej tradycji King’s Bounty”.
W Rosji gra miała premierę 25 kwietnia 2008 roku, w Polsce zadebiutowała 24 października tego samego roku.
Polska i rosyjska wersja gry została wydana z zabezpieczeniem antypirackim StarForce. W rosyjskiej wersji zabezpieczenie to zostało usunięte wraz z wydaniem aktualizacji 1.6.0. Wersje gry na rynek amerykański i brytyjski zostały wyposażone w zabezpieczenie SecuROM.
Odbiór Serwis GRY-Online.pl wystawił grze ocenę 8.5, Polter.pl ocenił ją na 8.4, a na platformie Steam z ponad 2500 recenzji 91% było pozytywnych.