Хеймдалль был сыном Одина и богом из числа асов. Обычно имя бога сопровождалось такими эпитетами, как "светлейший из асов", "предвидящий будущее подобно ванам" и т. д. Этого бога нередко называли "златорогим", " златозубым ".
В "Старшей Эдде" Хеймдалль считался стражем богов; в "Младшей Эдде" он назывался "сыном девяти сестер" или "дитятей девяти матерей". В "Младшей Эдде" жилище Хеймдалля называется Химинбьерг, то есть небесные горы. Оно располагалось неподалеку от моста Биврест, который соединял небо с землей.
Будучи стражем богов, Хеймдалль имел острое зрение и слух. Согласно некоторым легендам, его слух был спрятан под корнями мирового ясеня Иггдрасиль, примерно в том же месте, где и глаз Одина. Перед началом Рагнарека, то есть конца мира, Хеймдалль протрубит в рог Гьяллархорн, чтобы призвать богов к последней битве.
В скальдических иносказаниях голова Хеймдалля называется мечом, а меч - его головой.
В "Младшей Эдде" упоминается о том, как Хеймдалль и Локи, приняв обличье тюленей, борются за Брисингамен - драгоценность Фрейи. В предлпествующей концу света битве Локи и Хеймдалль должны снова сразиться и погибнуть. В XIX веке исследовате ли считали, что образ Хеймдалля является олицетворением радуги, или Млечного пути, зари или небесного свода. Иной раз его сравнивали с Иисусом Христом или же с архангелом Михаилом, который также трубит в рог перед концом света. Не раз его сравнивали с демоном, поскольку у него были рога, или же с петухом, который в народных поверьях тоже считался своеобразным стражем.
Иногда предпринимались попытки противопоставить Хеймдалля - "бога начала" - и Локи - "бога конца", а также отождествить его с Тором, Видаром или Фрейром.
Некоторые исследователи расшифровывают имя Heimdall как "Мировое древо".