Иоганнес Хойхемер изучал композицию под руководством Карла Аншютца во время обучения в Кобленце. Аншютц, сменивший в 1842 году своего отца во главе Института музыки, готовившего преимущественно церковных музыкантов, был учителем Хойхемера и сыграл важную роль в его профессиональном становлении как композитора.
Обучение у Аншютца проходило в период, когда тот уже обладал опытом работы дирижёром оперного театра в Кобленце, что дополняло его педагогический подход и расширяло художественный кругозор ученика. Богатый практический опыт Аншютца, позднее проявившийся в его международной деятельности как оперного и симфонического дирижёра, создавал для Хойхемера творческую среду, в которой он мог познакомиться с современными тенденциями немецкой музыкальной культуры.