The 40-year-old was best remembered for his four-year spell at Bolton Wanderers between 2008 and 2012, during which he made 126 Premier League appearances from the right-back area.
Steinsson - a 46-cap Iceland international - retired from playing in 2013 and has since worked in various upstairs roles, joining Everton as a scout in 2018.
Steinsson was quickly promoted to the Toffees' chief scout in the summer of 2019 before leaving his post in December, as he worked for the Icelandic FA as their technical advisor.
The former Iceland defender also represented BSC Young Boys, Kayserispor and AZ Alkmaar during his playing days and took up his first technical role with the latter in 2015.
Steinsson spent just two months with AZ before becoming technical director of Fleetwood Town, where he served for over three-and-a-half years ahead of his 2018 switch to Everton.