Sonur Jóns Einarssonar í Héraðsdal og Sigríðar Margrétar Sigurðardóttur. Guðjón var fæddur og uppalin á Tunguhálsi en móðir hans var vinnukona þar er hann fæddist. Hann var fljótlega tekinn í fóstur af hjónunum á Tunguhálsi, þeim Guðrúnu Þorleifsdóttur og þáverandi manni hennar Guðmundi Ólafssyni. Guðmundur lést árið 1908 og ári síðar kvæntist Guðrún Sveini Stefánssyni sem þá gekk Guðjóni í föðurstað. Guðjón útskrifaðist sem búfræðingur frá Hólum vorið 1922 og tók að hluta við búsforráðum af stjúpa sínum á Tunguhálsi árið 1929 en alfarið árið 1938. Guðjón valdist til margvíslegra ábyrgðar- og trúnaðarstarfa fyrir sveitarfélagið, sat m.a. í hreppsnefnd 1944-1958 og var oddviti mestallan tímann. Guðjón var jafnframt einn af stofnendum og framkvæmdastjóri Landþurrkunarfélags Lýtingsstaðahrepps árið 1945 en starf þess félags markaði tímamót í samgöngumálum sveitarinnar. Guðjón kvæntist Valborgu Hjálmarsdóttur, þau eignuðust sex börn. Árið 1964 létu Guðjón og Valborg af búskap á Tunguhálsi og fluttu til Sauðárkróks þar sem Guðjón starfaði um skeið sem framkvæmdastjóri Verslunarfélags Skagfirðinga.