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

В одной из частей поэмы рассказывается о наказании, которое получила валькирия Сигрдрива, осмелившаяся проявить непослушание богу Одину.Отдав победу в бою конунгу Агнару, а не мужественному Хьяльму-Гуннару, валькирия лишилась права принимать участие в битвах. По приказу Одина она погрузилась в долгий сон, по истечении которого бывшая дева-воительница стала обычной земной женщиной.

Другая валькирия, Брунгильда, после брака со смертным лишилась своей сверхчеловеческой силы, ее потомки смешались с богинями судьбы норнами, прядущими у колодца нить жизни.
Скандинавы верили в то, что, оказывая влияние на победу, девы-воительницы держали в руках судьбу человечества.Судя по поздним мифам, идеализированные валькирии были созданиями более нежными и чувствительными, нежели их свирепые предшественницы, и часто влюблялись в смертных героев.

Тенденция к лишению валькирий священных чар четко прослеживалась в сказаниях начала II тысячелетия, в которых авторы часто наделяли воинственных помощниц Одина внешностью и судьбой реальных жительниц Скандинавии того времени. Суровый образ валькирий использован немецким композитором Р. Вагнером, создавшим знаменитую оперу "Валькирия".