Валерий Владимирович начал работать в столичном клубе в 1989 году, еще под руководством знаменитого спартаковского начальника команды Николая Старостина. Был тренером-администратором и начальником спортивно-технического отдела клуба.
В 1996 году Жиляев заменил ушедшего из жизни Николая Петровича в должности начальника команды и занимал ее вплоть до 2012 года.
В те времена, когда Жиляев составил крепкий управленческий тандем вместе с главным тренером команды Олегом Романцевым, "Спартак" выиграл свои 6 из 10 титулов чемпионов России.