Heimdall uzauga Asgārdā kopā ar savu jaunāko brāli Balduru, un pieaugušam viņa tēvs viņam piešķīra Gjallarhornu un uzdeva aizsargāt Asgārdu un brīdināt āsus, kad sāksies Ragnaroks. Savu kalpošanas gadu laikā Heimdalls piedalījās daudzās kaujās un cīņās, un, pateicoties viņa pastiprinātajām maņām, viņš nekad netika aizskarts vai ievainots. Kādā reizē Heimdalls piedalījās sacelšanās nomierināšanā, ko bija sacēluši rūķi, kuri mita Svartalfheimas valstībā. Viņš personīgi iezīmēja Durlīnu, sacelšanās vadoni, kā atriebību par viņa nodevību. Kādā brīdī Heimdalls pieradināja varenu gradungru un nosauca to par Gulltoppru, un zvērs kļuva par viņa personīgo braucamo.