Einem Abschluss als Sozialarbeiter (an der damaligen Sozialhochschule Stavanger, Norwegen, 1979) ließ Guðjón später eine Ausbildung als Seemann, einen Abschluss in Führungslehre von der University of South Florida und zuletzt einen Master of Public Health von der Nordiska högskolan för folkhälsovetenskap in Göteborg (2014) folgen. Er war unter anderem als Leiter von Wohn- und Pflegeeinrichtungen für ältere und behinderte Menschen, als Programmredakteur und Journalist beim Hörfunk der öffentlich-rechtlichen Rundfunkanstalt RÚV sowie kurzzeitig auch als Krabbenfischer tätig.[1] Von 1993 bis 2001 war Guðjón S. Brjánsson Gesundheitsdirektor der Stadt Ísafjörður, seit 2001 Geschäftsführer des Krankenhauses und Gesundheitszentrums von Akranes und von 2010 bis 2016 des Gesundheitszentrums von Westisland,[1] das durch den Zusammenschluss von acht Gesundheitseinrichtungen in Westisland entstanden war.[2]
Anmerkung: Isländer werden mit dem Vornamen oder mit Vor- und Nachnamen, jedoch nicht allein mit dem Nachnamen bezeichnet. Weiterführende Informationen finden sich unter Isländischer Personenname.