Играть начал в 2000 году в вильнюсской «Полонии». Следующий сезон провёл в «Жальгирисе» из столицы Литвы. В 2002 перешёл в российский клуб «Спартак» из Москвы, но матчей в Премьер-лиге так и не провёл, сыграл только 7 матчей в первенстве дублёров, в которых забил 2 мяча. В 2004 перешёл в махачкалинское «Динамо», в составем которого дебютировал в первом же матче против тульского «Арсенала». После «Динамо» Валериюс скитался по различным клубам Литвы, летом 2008 находился на просмотре во владивостокском клубе «Луч-Энергия», но так и не подойдя клубу, перешёл в казахстанский «Кайсар». С лета 2009 года игрок «Ордабасы».