Heimdall dorastał w Asgardzie wraz ze swoim młodszym bratem Baldurem, a jako dorosły otrzymał od ojca Gjallarhorn i powierzono mu zadanie ochrony Asgardu oraz ostrzegania Azów, gdy rozpocznie się Ragnarök. W ciągu lat służby Heimdall brał udział w wielu bitwach i walkach i ani razu nie został dotknięty ani zraniony dzięki swoim wyostrzonym zmysłom. Pewnego razu Heimdall uczestniczył w pacyfikacji buntu wznieconego przez krasnoludów zamieszkujących krainę Svartalfheim. Osobiście napiętnował Durlina, przywódcę buntu, jako zemstę za jego zdradę. W pewnym momencie Heimdall oswoił potężnego Gradungra i nazwał go Gulltoppr, a bestia stała się jego osobistym wierzchowcem.