2000 року перейшов до нідерландського«Де Графсхапа» з міста Дутінхем. Практично відразу завоював місце в основному складі, визнавався найкращим гравцем команди. У складі «Де Графсхапа» провів п'ять сезонів, з них чотири у вищому дивізіоні чемпіонату Нідерландів, а один у другій за значимістю лізі. У 2005 році перейшов в інший клуб чемпіонату Нідерландів, «Еммен» з однойменного міста. У «Еммені» провів два повних сезони, після чого вирішив повернутися в Україну.
У 2007 році Валєєв підписав контракт з одеським«Чорноморцем», за який у той час вже виступав його молодший брат Рінар, проте травми завадили Руслану пробитися в основний склад. За «Чорноморець» він не зіграв жодного матчу у вищій лізі, виступаючи тільки за дублюючий склад.
У 2010 році провів неповний сезон в ярославському«Шиннику»[1], після чого фактично завершив кар'єру гравця. Наразі проживає в Дюссельдорфі (Німеччина)[2].