Jóhannesson speelde in de jeugd van Sporting Gijón, waarna hij overstapte naar Llano 2000. In 2011 kwam de verdediger terecht in de opleiding van Real Oviedo. Voor die club maakte hij zijn debuut op 12 oktober 2014. Op die dag werd met 4–1 verloren van Racing Ferrol. De IJslander begon in de basis en hij speelde de gehele wedstrijd mee.[1] In zijn eerste seizoen in het eerste elftal werd Jóhannesson met Oviedo kampioen en daardoor promoveerde de club naar de Segunda División A. In de zomer van 2017 werd het contract van de IJslander verlengd tot en met het seizoen 2018/19.[2] Bijna twee jaar later werden nog twee seizoen en toegevoegd aan het contract.[3] Halverwege het seizoen 2019/20 werd Jóhannesson voor de tweede seizoenshelft verhuurd aan FC Cartagena.[4] Op het moment dat de competitie werd stilgelegd door de coronapandemie stond Cartagena bovenaan. Hierdoor mocht het in juli meedoen aan de play-offs. Na strafschoppen werd de finale van Atlético Baleares gewonnen, waardoor Cartagena kampioen werd. Tijdens het seizoen 2020/21 keerde hij terug naar Oviedo, waar hij dat jaar zeven competitiewedstrijden speelde. Voor het seizoen 2021/22 vond hij onderdak bij Albacete Balompié. Hij tekende bij de ploeg, die net naar de Primera División RFEF gedegradeerd was, een contract van twee seizoenen.[5] Hij werd één van de basisspelers waardoor de ploeg op een derde plaats uitkwam en dankzij de eindronde de promotie naar het professionele voetbal behaalde.
Spanje
IJsland
Barnsley
Verenigde Staten – IJsland 
Tsjechië – IJsland 
Qatar – IJsland