В детстве переехал в Нюрнберг. В 1915 году поступил в университет Ингольштадта, где получил степень магистра. Вскоре после этого Хейден вернулся в Нюрнберг, где и жил до конца жизни. В 1519 году был назначен кантором, а с 1521 года и ректором школы Spitalschule в Нюрнберге. В 1625 году Хейден стал ректором школы Св. Себальдуса (святой покровитель Нюрнберга), где перешёл в лютеранство.
Автор «Страстей», псалмов и другой церковной музыки. Сочинил несколько гимнов, в том числе «O Mensch, bewein dein S?nde gro?», который Баз использовал в «Страстях по Матфею».. Однако наибольший вклад Хейден внес в музыкальную теорию, опубликовав три трактата: «Rudimenta» (Нюрнберг, 1529), «Musica, id est Artis canendi, libri duo» (Нюрнберг, 1537) и «De arte canendi, ac vero signorum in cantibus usu, libri duo» (Нюрнберг, 1540).
