Kristján Gauti begon bij FH Hafnarfjörður, waarvoor hij in 2009 in het eerste team in de Úrvalsdeild debuteerde. Vanaf januari 2010 speelde hij, na een stage waarin hij een driejarig contract verdiende, in Engeland bij Liverpool FC. Daar speelde hij tot medio 2012 in de jeugd.[1] Kristján keerde daarna terug bij FH waar hij doorbrak in het eerste team.
Op 23 juli 2014 maakte het Nederlandse N.E.C. bekend dat de IJslander een contract voor drie seizoenen overeengekomen was met de club.[2] Op 3 april 2015 werd hij kampioen in de Eerste divisie met N.E.C. door een 1-0 overwinning op Sparta Rotterdam. Nadat hij in oktober 2015 teruggezet was naar het beloftenteam, werd zijn contract per 5 januari 2016 ontbonden.[3] Hij stopte met profvoetbal en ging een filmopleiding volgen. Vervolgens was hij actief in het toerisme.
In juni 2020 maakte Kristján Gauti een rentree in het voetbal bij zijn oude club FH.[4] Dit werd geen succes. Kristján Gauti speelde enkel in twee competitiewedstrijden en in een bekerwedstrijd. Hij stopte na het seizoen 2020 wederom.
Kristján Gauti speelde voor IJslandse jeugdselecties en werd in juni 2014 voor het eerst opgeroepen voor het IJslands voetbalelftal maar debuteerde niet.