Tanrıların bekçisidir. Gökkuşağı köprüsü Bifrost'un ucunda, Asgard'ın sınırındaki Himinbjörg konağında oturur ve köprüden geçmeye kalkacak devleri gözler. Görevi savaşmak değil, önceden görmek ve haber vermektir. Heimdallr biçiminde de yazılır.
Duyuları bütün tanrılardan keskindir. Gece gündüz yüz fersah öteyi gördüğü, yerde otun ve koyunun sırtında yünün büyümesini işittiği anlatılır. Uykusu bir kuşunkinden azdır; bu yüzden nöbeti hiç kesilmez. Dişlerinin altından olması nedeniyle altın dişli anlamına gelen bir adla da anılır, atının adı Gulltoppr'dur.
Gjallarhorn
Elinde, sesi bütün dünyalarda duyulan Gjallarhorn adlı boru bulunur. Bu boruyu yalnızca bir kez, Ragnarök'ün başladığı an çalacaktır; sesi tanrıları son savaşa çağıracak işarettir. Boru, o güne kadar Yggdrasil'in köklerinin yanındaki kaynakta saklanır.
Doğuşu
Dokuz annenin oğlu olduğu söylenir. Bu dokuz kadın çoğunlukla dalgaların kişileştirilmiş biçimi, yani denizin kızları olarak yorumlanır. Aynı anda dokuz anneden doğmuş olması, kaynaklarda açıklanmadan aktarılan ve tam olarak çözülememiş bir motiftir.
Loki ile Düşmanlığı
Loki ile arası açıktır. Freya'nın Brísingamen adlı gerdanlığı çalındığında ikisi fok biçimine girip bir kayalıkta dövüşmüş, gerdanlığı Heimdall geri almıştır. Tanrıların toplandığı bir şölende de Loki'nin alaylarına hedef olur ve ona nöbetçiliğin sıkıcı bir iş olduğu söylenir.
Ragnarök'te bu düşmanlık son bulur: Heimdall ile Loki karşı karşıya gelir ve birbirlerini öldürürler.
Rígr Anlatısı
Bir şiirde, Rígr adıyla yeryüzünde dolaşan tanrının üç ayrı evde konuk olduğu ve bu evlerde doğan çocuklardan insanların üç toplumsal kesiminin — kölelerin, özgür çiftçilerin ve soyluların — türediği anlatılır. Şiirin girişindeki açıklama bu yolcuyu Heimdall ile aynı kişi sayar; bu yüzden kendisi zaman zaman insanlığın atası olarak da anılır.