Niels Houkjær i Berlingske Tidende gir karakter seks av seks og skriver: Med stor språklig finesse skildrer norske Gaute Heivoll forholdet mellom en far og hans pestrammede datter under sjøreisen til Danmark i 1775.
Politikens Lasse Horne Kjældgaard mener Heivoll demonstrerer sitt store talent, og gir boken karakter fem av seks.
Mens Birte Weiss i Weekendavisens skriver: En liten, engasjerende roman om en sjøreise mellom liv og død. (...) Heivoll med Kongens hjerte har føyd enda en engasjerende fortelling til sitt tiårige, flittige forfatterskap.
Utkom i 2011
Kongens hjerte fikk svært god mottakelse også i Norge da boken utkom ut i 2011, med terningkast fem og seks en rekke steder.
Blant annet skrev Fædrelandsvennens Emil Otto Syvertsen at Heivoll nok en gang beviser sin posisjon som en behersker av språket, en skildrer av stort format.