28-latek po raz pierwszy w karierze sprawdzi się na tym poziomie, jednak za sobą ma już wojaże zagraniczne. W niższych ligach w Belgii i Włoszech, a także islandzkim FH Hafnarfjörður, jednak furory nie zrobił. Jego forma zwyżkowała po przenosinach do rodzinnego Haugesund. Tam w wieku 24 lat zadebiutował w norweskiej Tippeligaen. W 2013 roku sprowadził go Rosenborg, w którym może pochwalić się świetnym bilansem ligowym - 63 mecze, 38 bramek. Od 2012 roku gra też w kadrze.
W poprzednim sezonie strzelił 22 bramki w 27 meczach ekstraklasy, a w oko francuskim działaczom wpadł podczas spotkań bezpośrednich w ramach Ligi Europy (w zremisowanym 1-1 meczu w Trondheim strzelił gola).
Søderlund podpisał umowę do 30 czerwca 2019 roku, założy koszulkę z numerem "23", a kosztował 1,5-2 miliony euro.