Salomonsson begon met voetballen bij Ekets GoIF en verhuisde daarna naar Ängelholms FF in 2004. In 2008 nam Halmstads BK hem over van Angelsholm, maar liet hem daar op huurbasis alsnog blijven dat jaar. In het seizoen 2009 maakte hij zijn eerste minuten voor Halmstad en werd hij zowel als rechtsback als vleugel aanvaller gebruikt.
Op 11 augustus 2011 werd bekend dat Salomonsson had getekend bij IFK Göteborg.