Jest to wielki powrót Steffansona do Bundeligi. W latach 1998-2003 reprezentował barwy S.C. Magdeburg, z którym w 2001 roku zdobył mistrzostwo i Puchar Niemiec, a w kolejnym sezonie triumfował w Lidze Mistrzów. Później już jako zawodnik Realu Ciudad trzykrotnie zdobywał mistrzostwo Hiszpanii i jeszcze dwa razy zwyciężył w najbardziej elitarnych rozgrywkach klubowych w Europie. Rozgrywający reprezentacji Islandii jest też srebrnym medalistą ostatnich Igrzysk Olimpijskich.
Transfer 35-letniego Islandczyka jest odpowiedzią menedżera Lwów Thorstena Storma na krytykę związaną z odejściem Mariusza Jurasika, który od nowego sezony będzie reprezentował barwy Vive Kielce. Wielkim zwolennikiem transferu Stefanssona był też nowy trener Lwów Noka Serdarusić, twórca potęgi THW Kiel w ostatnich latach. Niemiecki szkoleniowiec obejmie zespól Rhein-Neckar Lowen z końcem tego sezonu.