Vytautas absolvierte die Rigaer Handelsschule und wurde 1913 wegen revolutionärer Umtriebe inhaftiert. Während des Ersten Weltkrieges diente der Sohn eines litauischen Bauern ab 1915 in der Russischen Armee. 1917 wurde Vytautas Fähnrich und kommandierte ein Bataillon. Im Februar desselben Jahres trat er der SDAPR(B) bei.