Kristinn var fæddur 1887. Hann var sonur hjónanna Páls Jakobs Eggerts Briem og fyrri konu hans Kristínar Guðmundsdóttur. Kristinn missti móður sína tveggja vikna gamall og var skírður við kistu hennar. Móðurforeldrar hans á Auðnum tóku hann í fóstur og var hann hjá þeim til sex ára aldurs, svo ýmist hjá þeim eða föður sínum. Árið 1895 flutti Kristinn með föður sínum og seinni konu hans, Álfheiði Briem, til Akureyrar. Eftir að hann lauk gagnfræðaprófi flutti hann með föður sínum til Reykjavíkur, þar sem hann hélt áfram námi, einkum í ensku og dönsku. Kristinn sneri sér að verslunarstörfum og vann við verslunina Edinborg í þrjú ár. Síðan hélt hann til Edinborgar í Skotlandi og vann þar hjá eigendum Edinborgarverslunar á Íslandi í þrjú ár og fluttist þá heim til Íslands. Hann kvæntist Kristínu Björnsdóttur frá Hofstöðum í Skagafirði. Þau fluttu til Sauðárkróks árið 1912, en þar stofnaði hann verslun.