W 821 roku został zamordowany jego ojciec, Gudrød Myśliwy. Jego matka, Åsa, zabrała zaledwie rocznego Halfdana i uciekła do Agder, ówczesnego królestwa norweskiego, skąd pochodziła. Tam właśnie Halfdan wychował się i dorastał.

W 838 roku, gdy miał około 18 lat, został koronowany na króla Agder. Natychmiast postanowił rozszerzyć swe królestwo. Rozdzielił królestwo Vestfold pomiędzy siebie i swego brata Olafa oraz przekonał Gandalfa, króla Vingulmarku, aby oddał mu połowę królestwa. Następnie Halfdan podbił teren zwany Raumarike (okolice dzisiejszego Oslo). Aby zabezpieczyć się przed utratą Raumarike, najpierw zabił króla tego cennego rejonu, a później jego brata.

Halfdan miał żonę Ragnhildę, córkę Haralda, króla Sogn. Pierwszy syn Halfdana otrzymał imię Harald po swym dziadku, a następnie został wysłany do Sogn, aby tam dorósł. Harald, król Sogn, wyznaczył Haralda (syna Halfdana) na swego następcę na krótko przed swą śmiercią. Gdy zmarł, Harald w młodym wieku wstąpił na tron Sogn, jednak rządził tylko rok, po czym zmarł na skutek choroby. Halfdan, kiedy tylko usłyszał o śmierci swego syna, wyruszył do Sogn i zażądał ogłoszenia go królem. Ponieważ nie spotkał się z żadnym oporem, został szybko koronowany i przyłączył Sogn do swego królestwa.

Trzej synowie króla Gandalfa, który wcześniej oddał mu połowę królestwa, ułożyli spisek przeciwko Halfdanowi i napadli go w nocy, usiłując zabić, jednak ten zdołał uciec do lasu. Próbując się zemścić, Halfdan zamordował dwóch z nich, a trzeci został wygnany. Tym samym Halfdan otrzymał drugą połowę królestwa Vingulmark. W rezultacie posiadał już duże królestwo i był ważnym władcą.

Halfdan zmarł około roku 860, w wieku 40 lat, kiedy załamał się pod nim lód na jeziorze Randsfjorden. Wyłowiono jego martwe ciało spod lodu. Ponieważ każde z czterech królestw (Sogn, Raumarike, Agder, Vingulmark) rządzonych przez Halfdana chciało pochować tak wybitnego władcę na swym terenie, ciało Gudrødssona zostało poćwiartowane na cztery części i każda część została wysłana do innego królestwa, gdzie została pochowana