Выпускник Иркутского театрального училища в Омск приехал в 1973 году и с тех пор он актер старейшего местного театра.БК55
С первых своих ролей Алексеев сразу завоевал симпатии местных театралов.БК55
Публика вспоминает его Сганареля в «Лекаре поневоле» Мольера, Илью в «Московских кухнях» Кима, Полковника в спектакле «Полковнику никто не пишет» по Маркесу, Басова в «Дачниках» Горького и многие-многие другие роли, в том числе текущего репертуара.БК55
В 1997 году Валерию Ивановичу присвоили народного артиста России.БК55