Bjarne var sønn av Herjulf Bårdsson, som var sønn av Bård Herjulvsson og Torgerd på Island. Bjarne selv bodde i Norge, men han besøkte sin far hver sommer på Island. forteller at «det var en flink og kjekk kar. Alt som ung ville han ut til andre land, og han fikk godt både med gods og heder.» Faren flyttet til Grønland og tok land på stedet som han kalte Herjolvsnes.