Саксон Грамматик в своих «Деяниях данов» приводит два варианта происхождения прозвища Харальда. Согласно первой версии, Харальд потерял два зуба в битве с правителем Сконе, но через некоторое время волшебным образом зубы у него выросли снова. Согласно второй версии, у Харальда были сильно выступающие вперёд зубы.
Также Боезуб или Клык Битвы (от др.-исл. hildit?nn) могло означать храбреца, героя войны.
Родителями Харальда считаются Хрёрик Метатель Колец и Ауд Богатая. После гибели мужа от руки Ивара Широкие Объятья (отец Ауды и дед Харальда) Ауд с сыном Харальдом отправилась на остров Готланд, а затем в Гардарики, где около 710 года выходит замуж за местного конунга Радбарта из рода Инглингов. От этого брака родился сын — Рандвер, будущий конунг Гардарики (некоторые исследователи приписывают Рандверу основание Альдейгьюборга (Старая Ладога)).
В 753 году Рандвер отослал своего единоутробного брата Харальда (снабдив его войском) в Данию для отвоевания отцовского престола. В результате Харальд стал датским королём.
Уже будучи стариком, Харальд погиб в усобной войне со своим племянником (сыном единоутробного брата Рандвера), шведским конунгом Уппсалы Сигурдом Кольцо (др.-исл. Sigur?r Hringr) в легендарной битве при Бравалле или Бравеллире (дат. Battle of Br?vellir), в Эстергётланде. Это событие обычно относят к 770—775 годам.