По мнению историка Т. Баранаускаса, имя Войшелк происходит от литовских слов vaišės (угощение) и alga (вознаграждение) и буквально означает «вознаграждающий гостеприимством»[1].
Родился в 1223 году. Около 1245 года в Новогородке (ныне Новогрудок) был, по-видимому, новогородским наместником Миндовга. Возможно, имеется в виду под анонимным «сыном Миндовга», который в 1251—1252 годах воевал в околицах Турийска на Волыни, хотя некоторые источники считают этим «сыном Миндовга» Довмонта[2]. По другим источникам он был сыном Рингольда[3].
Впервые по имени упоминается в 1253—1254 годах, когда стал новогородским князем, так как новогородцы были недовольны крещением Миндовга в католичество; вероятно, с того момента началось его противостояние с отцом. В том же году заключил мир с галицко-волынскими князьями, выдал замуж за Шварна Даниловича свою сестру и передал Новогородское княжество Роману Даниловичу. Сам же пошёл в Полонинский монастырь, в городе Полонном на Волыни, где принял постриг под именем Лавриш.
Познакомившись в городе Холме с игуменом Григорием, Войшелк обращен был им в православие[4]. После трёх лет жизни в Полонинском монастыре около 1256 или 1257 года отправился в паломничество на гору Афон, но вынужден был возвратиться из Болгарии из-за войны, которая шла там. Около 1257 года, вместе с 10—12 монахами, основал на Немане монастырь, какой позже будет называться по его имени Лавришевским. Игуменом монастыря был Елисей.
Войшелк прожил в монастыре около года, до нападения Бурундая с галицко-волынскими князьями в 1258 на Литву. В это время он ушёл из монастыря и, объединившись со своим двоюродным братом Товтивилом, захватил Романа Даниловича но вскоре отпустил его, опять став новогородским князем. Заботясь о просвещении христианством языческой Литвы, Войшелк вызвал из Новгорода и Пскова священников, знакомых с литовским языком[5].
В 1263 году после убийства Тройнатом Миндовга и Товтивила на короткое время бежал в Пинск. Но уже в 1264 году вместе с пинским войском возвратился в Новогородок, где соединился с дружинами новогородских бояр и пошёл устанавливать свою власть в Литве, уничтожив много своих врагов. Тройнат был убит его сторонниками, и Войшелк стал великим князем.