Heydeck war Sohn eines Lehrers in Kleinlitauen. Ausgebildet wurde er an der Königsberger Kunstakademie von Ludwig Rosenfelder, dessen Tochter er heiratete. Der Kommilitone Lovis Corinth war ein erklärter Gegner Heydecks. Bekannt wurde Heydeck nach der Deutschen Reichsgründung. Schon früh und zeitlebens widmete er sich Luise von Mecklenburg-Strelitz. Das zuerst 1887 in Berlin ausgestellte Gemälde zu ihrer Flucht machte Heydeck weithin bekannt. Das Stadtgeschichtliche Museum Königsberg kaufte einige seiner religiösen und geschichtlichen Gemälde sowie Porträts von August von Dönhoff, Immanuel Kant und Karl von Horn.