На новой должности Тедеско сменил Сергея Кузнецова. Последний был исполняющим обязанности главного тренера красно-белых после отставки Олега Кононова 29 сентября. О его уходе стало известно вскоре после матча «Спартака» и «Оренбурга», который команда проиграла со счетом 1:2.
До этого Тедеско возглавлял немецкий клуб «Шальке». С ним ФК занял вторую строчку в таблице чемпионата Германии по итогам сезона 2017/18.
По его словам, для него большая честь стать тренером такой команды, как "Спартак". «Я знакомлюсь с командой, и это чувство меня очень радует», — заявил Тедеско журналистам.