Валерий окончил историко-филологический факультет Харьковского университета, затем — юридический факультет того же вуза, преподавал в харьковских гимназиях. В революционном движении он участвовал с 1907 года: работал в подпольной типографии, распространял запрещенную литературу, был организатором нелегальных рабочих кружков. Вступив в РСДРП, он придерживался меньшевистской платформы. В марте-июне 1917 года Валерий Иванович был сторонником Юлия Мартова — т. е. меньшевиком-интернационалистом. (Представители этого течения среди российских социал-демократов выступали против участия России в войне, но были не согласны с тем, что в стране возможно в скором времени превращение буржуазной революции в социалистическую.) Впрочем, среди всех меньшевиков интернационалисты были самым левым крылом. В июне 1917 года Валерий Межлаук уже перешел на сторону большевиков, вскоре стал депутатом Харьковского Совета, в октябре того же года вошел в состав военно-революционного комитета и штаба по борьбе с контрреволюцией. Харьков был городом, практически сразу признавшим новую большевистскую власть в Петербурге. Здесь позиции национально-демократической Центральной Рады были не очень сильны. Уже 10 ноября 1917 года Харьковский Совет под председательством Валерия Межлаука провозгласил советскую власть в городе. Вскоре именно сюда бросились не нашедшие поддержки в Киеве представители большевиков. Харьков был провозглашен столицей Советской Украины. Отсюда началось и наступление советских войск на Киев.
Брестский мир внес свои коррективы в работу украинских коммунистов. Отныне Советская Россия не могла открыто поддерживать их, но снабжала инструкциями и, собственно, управляла всем советским подпольем, направлявшим свои акции против гетманата и поддерживавших его немецких оккупантов. Одним из активных борцов стал и Межлаук. В феврале-марте 1918 года он исполнял обязанности наркома финансов Донецко-Криворожской Республики (в состав которой входил и Харьков). Красная Армия оставила территорию этого государственного образования, а Межлаук выполнил задание, которое сделало его одним из наиболее ценимых лично Лениным работников. Валерий Иванович организовал «эвакуацию» из-под носа у занимающих города немцев запасов металла, продовольствия, оборудования в Россию. (Что, учитывая договоренности Бреста, было, между прочим, не очень законно.) Самой же дерзкой акцией Межлаука был вывоз ценностей Харьковского отделения Госбанка Украины [62]
. Гетманская газета «Киевская мысль» считала это самым обычным бандитизмом и даже помещала объявления о расстреле Межлаука.А Межлаук, тем временем, был жив-здоров и активно включился в защиту советской власти от многочисленных внутренних и внешних врагов в России. Историк и юрист оказался хорошим организатором армии и был востребован в самых жарких местах. В конце 1918 года Межлаук входит в Реввоенсоветы 5-й и 10-й армий, в январе-июне 1919-го исполняет обязанности наркома и заместителя наркома по военным делам Украины, позже — член Реввоенсоветов различных армий, член РВС Тульского укрепрайона; с января 1920 года — член РВС 2-й Трудовой железнодорожной армии в Воронеже, с того же года — комиссар разных железных дорог. В боях Валерий Межлаук не раз был ранен. За участие в различных операциях он был награжден орденом Красного Знамени.
Вот как вспоминает встречавшийся с Межлауком в тот период Луначарский: