Проявив себя в московском "Динамо" переходит в по ходу сезона 94/95 в голландский "Фейеноорд". Тут он два года пытается попать в основу. После сезона 95/96 переходит в бельгийский "Льерс", где было больше шансов закрепиться. Команду тренировал Эрик Геретс и под его руководством уже в первом сезоне молодая команда становиться чемпионом Бельгии. Клюев был одним из основных, что и заинтересовало руководство немецкого "Шальке", которые его купили за 660 тысяч долларов. В первом же сезоне он по большей части выходит на замену в конце матча, успев получить 4 предупреждения. Сезон он провел неровный, хотя и был здоров по ходу, но основным не являлся. В следующем году дела вообще не заладились и он вернулся в московское "Динамо".

 Shevchenko Andrei  Kerzhakov Aleksander  Voronin Andrei  Hleb Alexander  Izmailov Marat