Steinsson spent three years at Goodison Park as the club’s head of recruitment and development.
Having previously been technical director at Fleetwood Town, the Icelandic was appointed by former Toffees director of football Marcel Brands in December 2018.
Brands left Everton in December 2021 just a month before Rafa Benitez’s six-and-a-half-month tenure as manager came to a close.
Steinsson would follow Brands out of the exit door along with scouting manager Dan Purdy.
Now Steinsson has reportedly taken up a job at Tottenham where he will have a ‘wide remit across senior and youth levels’.