Johnsson spilte på de færøyske klubbene HB Tórshavn og B36 Tórshavn, før han flyttet til utlandet for å spille i norsk, engelsk og islandsk liga. Han forlot Hull City i 2002 etter at kona hans ikke klarte å finne seg til rette i byen. I Norge spilte han for Kongsvinger IL og Sogndal IL.