Haakon habría nacido en algún año de la década de 1170, probablemente cuando su padre aún se hallaba en las Islas Feroe, antes de ir a reclamar el trono noruego.