Как тренер Евсеев работал в ряде российских клубов, в том числе возглавлял «Амкар», «Уфу» и «Факел» в Российской Премьер-Лиге. Выигрывал турнир второй лиги с «Шинником».

До назначения в «Динамо» Евсеев работал с новороссийским «Черноморцем» в Первой лиге.

«Знаем Вадима Валентиновича как грамотного специалиста, – прокомментировал назначение генеральный директор «Динамо» Шамиль Газизов. – А еще знаем о его большом желании сделать махачкалинское «Динамо» сильнее – чтобы клуб стал одним из лидеров Российской Премьер-Лиги. Мы полностью поддерживаем его в этом желании и очень рады, что он стал частью нашего клуба. Надеемся, что уже в весенней части наши болельщики увидят команду, которая играет под его руководством в динамичный, красивый футбол и не изменяет себе – активно прессингует, борется на каждом участке поля, до последней секунды матча».