Elokuva sai [[Parhaanparhaan lastenelokuvan Jussi]]n, joka on tämän lisäksi jaettu vain vuonna 1974 elokuvalle ''Herra Huu – jestapa jepulis, penikat sipuliks''. ''[[Video-opas|Video-oppaassa]]'' vuodelta 1994 [[Asko Alanen]] piti ''Kuningasta jolla ei ollut sydäntä'' hieman ponnettomana pukuteatterina, vaikka sanoikin Mika Waltarin tarinan sisältävän hienoja sävyjä ja hauskoja hahmoja. Hän antoi elokuvan [[VHS]]-tallenteelle kolme tähteä viidestä, mikä teoksen mukaan vastaa sanallista arviota ”hyvä”.<ref>{{Kirjaviite | Tekijä = Romano, Bello (toim.) | Nimeke =Video-opas 95, Yli 8500 elokuvaa, 2000 uutuutta | Vuosi = 1994 | Sivu = 312 | Julkaisija =WSOY | Tunniste = ISBN 951-0-19839-0 }}</ref>