Jóhannesson har vært snekker siden han var 22 år gammel og har tidligere trent klubbene Einherji (1982), Skallagrímur (1983–1985, 1996–1997, 1998), Dróttur (1992), Haukar (1993), FH (1995, 2003–2007), Selfoss (1998) samt ÍR (2002).