Heidenrick arbetade i Uppsala för Gustav Vasa från 1542 och flyttade sannolikt 1558 till Stockholm, där han omtalas som verksam till 1565. Heidenrick utförde bl.a. Erik XIV:s spira till kröningen 1561 (Skattkammaren, Stockholms slott).