Johannesen er tidligere midtbanespiller for B36 Tórshavn, som han ble færøysk seriemester med i 2011.