Jóhannesson har en bachelor i statsvitenskap fra Háskóli Íslands, hvor han også møtte som studentrepresentant i styret i perioden 2006 til 2008 og var styremedlem i studentorganisasjonen Vaka. Fra 2010 til 2013 var Jóhannesson rådgiver i digitale medier for Frps stortingsgruppe og i en kortere periode i 2013 var han rådgiver i kommunikasjonsbyrået Nucleus.