Іоганнес Хойхемер навчався композиції під керівництвом Карла Аншютца під час навчання в Кобленці, коли завершував гімназію. Аншютц, який очолював Інститут музики в Кобленці з 1842 року, був його вчителем і сприяв формуванню професійних музичних навичок Хойхемера.
Повернувшись до Кобленца після роботи диригентом в оперному театрі, Аншютц очолив Інститут музики, що спеціалізувався переважно на підготовці церковних музикантів, і саме в цей період Хойхемер був серед його учнів. Досвід Аншютца як оперного та симфонічного диригента, набутий до керування Інститутом, розширював його педагогічний підхід і впливав на музичну освіту Хойхемера, поглиблюючи його розуміння композиції та виконавської практики.