Старший из двоих сыновей удельного князя полоцкого Товтивила (Довспрунковича). В 1262 г. вместе с отцом и литовским отрядом участвовал в успешном походе на Юрьев (Дерпт) на стороне объединенного войска русских князей. После убийства великого князя литовского Миндовга124063 и своего отца в 1264 г. Константин Товтивилович вынужден был бежать в Новгород Великий, где его с почетом приняли местные бояре, сделавшие его своего рода «советником» по литовским делам.

Приблизительно в 1265 г. в Пскове неожиданно появилась группа языческих беженцев из Литвы, насчитывавшая ок. 300 чел., среди которых большинство были женщины и дети. Новгородцы, действуя по совету Константина Товтивиловича , решили убить их всех до единого, поскольку, видимо, бежавшие принадлежали к противникам Миндовга и Товтивила. Однако новгородский князь Ярослав Ярославич123071 решительно воспротивился этому, и его сын Святослав, назначенный наместником в Псков, отказался выдать беженцев новгородцам и сделал все, чтобы язычники могли нормально жить в городе и даже отправлять свои культы.