Heimdall cresceu em Asgard ao lado de seu irmão mais novo Baldur e, já adulto, recebeu o Gjallarhorn de seu pai e foi encarregado de proteger Asgard e alertar os Aesir quando o Ragnarök começar. Durante seus anos de serviço, Heimdall participou de muitas batalhas e lutas, e nunca foi uma única vez tocado ou ferido graças aos seus sentidos aprimorados. Em uma ocasião, Heimdall participou da pacificação de uma rebelião liderada pelos Anões que residiam no reino de Svartalfheim. Ele pessoalmente marcou Durlin, o líder da rebelião, como retaliação por sua traição. Em algum momento, Heimdall domou um poderoso Gradungr e o nomeou Gulltoppr, com a besta se tornando sua montaria pessoal.