De IJslander komt per 1 januari 2012 over van Hearts, de nummer vijf van de Scottish Premier League. De twaalfvoudig international speelde tussen 2005 en 2011 134 competitiewedstrijden voor de Schotse club. In die ontmoetingen trof hij acht keer het doel van de tegenstander. Johnsson begon zijn carrière bij Fjaroabyggo.
Wolverhampton staat momenteel zestiende in de Premier League.

