Чтобы дать возможность своему стражнику защититься от любого врага, собрание богов наделило его такими особенностями, как возможность слышать, как растет трава на холме и шерсть на спине у овцы, а также способность видеть за сотни километров одинаково хорошо днем и ночью. Кроме того, ему требовалось меньше сна, чем птице.
Также Хеймдаллю подарили сверкающий меч и чудесный сигнальный рог, названный Гьяллархорн, в который, по поручению богов, Хеймдалль должен вострубить, когда увидит приближение врагов, звук рога поднимет все существа на небе, земле и Нифльхейме. Последний звук рога должен будет раздаться, когда настанет конец света и придет время последней битвы.
Чтобы всегда иметь под рукой этот рог, имевший форму полумесяца, Хеймдалль либо вешал его на одну из ветвей Иггдрасиля над своей головой, либо помещал в воды источника Мимира, где он лежал рядом с глазом Одина, символизировавшим полную луну.
Чертог Хеймдалля назывался Химинбьерг и располагался у моста Биврёст, над самой высокой точкой, куда любили захаживать боги, чтобы испить великолепного меда, которым их угощал Хеймдалль.
Хеймдалль всегда изображается в сияющих белых доспехах, и его поэтому часто называют «белый» или «светлейший ас». Он также имеет прозвища Яркий, Чистый и Грациозный, которые он полностью заслуживает, так как был и добрым, и красивым, и все боги любили его. Так как со стороны матерей он был связан с морем, и его иногда причисляют к ванам. И так как все древние жители Северной Европы, особенно исландцы, считавшие окружающее море основой всего, думали, что все появилось из моря, они приписывали Хеймдаллю всеобъемлющие знания и изображали его самым мудрым.
Отличительной чертой Хеймдалля были его золотые зубы, сверкавшие, когда он улыбался. За это он получил прозвище Гуллинтани (златозубый). Он также гордился тем, что владел быстроногим конем по имени Гультоп (золотая челка), переносившим его по дрожащему мосту-радуге. Хеймдалль проезжал по нему много раз в день, но из-за того, что проезжал по нему на рассвете, возвещая начало дня, он выступает вестником дня.
Однажды ночью своим тонким слухом Хеймдалль услышал звук тихих, похожих на кошачьи шагов, направлявшихся к чертогу Фрейи Фольквангу. Пронзив темноту своим орлиным взором, Хеймдалль понял, что это Локи. Он украдкой пробрался в чертог в обличье мухи и теперь направлялся к ложу Фрейи для того, чтобы украсть ожерелье Брисингамен, символ плодородия земли.
Хеймдалль увидел, что богиня спит в такой позе, что невозможно снять ожерелья, не разбудив ее. Локи стоял несколько минут, колеблясь, а затем быстро начал бормотать руны, дававшие богам возможность принять любое обличье, какое они пожелают. Хеймдалль увидел, что Локи стал уменьшаться в размерах, пока не превратился в блоху, затем забрался под сорочку Фрейи, укусил ее, от чего она поменяла позу, но не проснулась.