Во время одной из своих прогулок по морскому побережью Один увидел девять прекрасных великанш, дев волн: Гьяльп, Грейн, Эйстлу, Эйргьяву, Ангейю, Атлу, Ульврун, Имд и Ярнсаксу, крепко спящих на белом песке. Как рассказывается в Эддах, бог неба был настолько очарован этими прекрасными созданиями, что они все стали его женами и все вместе родили одного сына, которого назвали Хеймдалль.
Девять матерей стали кормить свое дитя силой земли, влагой моря, жаром солнца. Благодаря такому питанию новый бог достиг зрелости за очень короткое время и поспешил к своему отцу в Асгард. Он увидел, что боги с гордостью любовались радужным мостом Биврёст, который они только что построили из огня, воздуха и воды, то есть из трех субстанций, которые ясно различимы в радуге, в которой светятся три основных цвета: красный, символизирующий огонь, голубой — воздух, зеленый — холодные глубины моря.
Радужный мост соединял небо и землю и заканчивался с одной стороны под сенью могущественного Мирового дерева Иггдрасиля, а с другой — у источника мудрости, который охранял Мимир. Единственное, что мешало богам созерцать это прекрасное зрелище, был страх перед тем, что инистые великаны, пройдя по нему, могут получить доступ в Асгард.
Боги говорили, что необходимо поставить надежного стража моста, и все они сошлись во мнении, что новому богу под силу несение таких обременительных обязанностей.
Хёймдалль с радостью принял возложенное на него богами и с тех пор днем и ночью продолжал бдительно сторожить радужный путь в Асгар.

Чтобы дать возможность своему стражнику защититься от любого врага, собрание богов наделило его такими особенностями, как возможность слышать, как растет трава на холме и шерсть на спине у овцы, а также способность видеть за сотни километров одинаково хорошо днем и ночью. Кроме того, ему требовалось меньше сна, чем птице.
Также Хеймдаллю подарили сверкающий меч и чудесный сигнальный рог, названный Гьяллархорн, в который, по поручению богов, Хёймдалль должен вострубить, когда увидит приближение врагов, звук рога поднимет все существа на небе, земле и Нифльхейме. Последний звук рога должен будет раздаться, когда настанет конец света и придет время последней битвы.

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

Отличительной чертой Хеймдалля были его золотые зубы, сверкавшие, когда он улыбался. За это он получил прозвище Гуллинтани (златозубый). Он также гордился тем, что владел быстроногим конем по имени Гультоп (золотая челка), переносившим его по дрожащему мосту-радуге. Хёймдалль проезжал по нему много раз в день, но из-за того, что проезжал по нему на рассвете, возвещая начало дня, он выступает вестником дня.