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]