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