Вадим Евсеев всегда, во всех интервью заявлял, что в душе он — спартаковец. Несмотря на то, что в его карьере было немало клубов, он всегда хранил верность красно-белым.
Дебютировал Евсеев за Спартак в матче Лиги Чемпионов в 1996 году. Причем в четвертьфинале, против французского Нанта. В этом же сезоне под руководством Георгия Ярцева впервые стал чемпионом страны. На следующий сезон команду возглавил Олег Романцев и место в составе Евсеева не вызывало сомнение и у него. Постепенно, Вадим стал все чаще оказываться на скамейке запасных команды, и даже второй круг в 1998 году отыграл в московском Торпедо на правах аренды. Тем не менее, в футболке Спартака защитник 4 раза побеждал в первенстве России.
В 2000 году Евсеев принимает предложение московского Локомотива. В составе железнодорожников Вадим проводит большую часть своей карьеры и еще дважды становится победителем чемпионата России. С приходом в команду нового главного тренера Анатолия Бышовца футболист понимает, что не вписывается в его схемы игры. Вадим принимает решение перебраться в раменский Сатурн. После 3 с половиной лет выступлений за подмосковную команду Евсеев, оказывается, выставлен на трансфер. Последним его клубом выступающим в высшим дивизионе становится белорусское Торпедо-БЕЛАЗ.
За сборную России Евсеев проводит 20 матчей, при этом забив лишь 1 мяч. Этот гол сделал его знаменитым и до сих пор болельщики вспоминают все связанное с ним, в том числе и прогнозы на матчи с его участием.
Для попадания в кампанию 16 лучших команд Старого Света 2004 года россиянам предстояло провести 2 стыковые игры со сборной Уэльса. В первом матче в Москве была зафиксирована ничья 0:0. Причем Евсеев часто и жестко, но не грубо играл против звезды валлийской команды Райана Гиггза. После матча полузащитник Уэльса жаловался в интервью на жесткость русского защитника. В ответной игре в Уэльсе, на стадионе Миллениум, каждый раз стоило Евсееву каснутся мяча, болельщики отвечали неодобрительным гулом. И, так уж случилось, что, именно Вадим после навеса с углового, головой забил единственный мяч в игре. Россияне победили, а Евсеев после финального свистка подбежал к телекамере и прокричал известную теперь всем фразу про Европу. Напомню, что и тогда вы могли сделать ставки букмекерская контора Willam Hill принимала их с Кф не менее 3, что российская команда пройдет дальше.
На первенстве Старого Света защитник принимал участие во всех встречах сборной. Увы, после поражения от испанцев и португальцев, даже победа над будущим триумфатором чемпионата — сборной Греции не помогла нашим футболистам выйти из группы. Россияне досрочно отправились на Родину.