Jóhannesson ble født og oppvokst på Island, men tilbrakte deler av barndommen på Færøyene med sin mor. Han snakker flytende islandsk, færøysk, dansk og engelsk og fullførte i 2005 en bachelorgrad i skuespill fra Islandsk kunstakademi. Han har jobbet med teater og film siden. Mest kjent er han i rollen som Lem Lemoncloak i I Norge er han også kjent for en mindre rolle i HBO-serien , og i 2019 delte han ut Islands poeng i Eurovision Song Contest.