Left Hand Solution a été formé en 1991 par Jocke Mårdstam (guitare), Jörgen Fahlberg (chant et basse) et Liljan Liljekvist (batterie). Après un an, le groupe sort une démo intitulée Dwell. Peter Selin les a rejoint en 1992. Une autre démo, intitulée Falling, et l'EP Shadowdance sont sortis en 1994. L'année suivante, la chanteuse Mariana Holmberg est entrée dans la mêlée et LHS a enregistré une démo intitulée The Wounds Of Bitterness. Le line-up a enregistré l'album Fevered, que Mass a autorisé à Nuclear Blast. Jocke Mårdstam quitte le groupe en 1997 et est remplacé par Janne Wiklund. Un EP intitulé Light Shines Black a été enregistré et après beaucoup de retard, en raison des problèmes financiers du label et des changements de line-up, sorti début 2001.