Всеслав Глебович происходил из династии минских князей, являясь отпрыском Глеба Всеславича и княжны Анастасии Ярополковны из Владимира. До 1159 года он занимал княжеский престол в Изяславле, а с 1159 года стал князем Стрежевским. Он являлся потомком Рюрика в девятом поколении.
Единственное упоминание о Всеславе встречается в Ипатьевской летописи под 1159 годом (хотя В.Н. Татищев датирует события 1158 годом). В указанном году Всеволод участвовал в походе на Друцк вместе со своим братом Ростиславом против Рогволода Борисовича. Вскоре после этого Рогволод Борисович, будущий полоцкий князь, во главе войск из Полоцка, Смоленска, Новгорода и Пскова осадил Изяславль. Как отмечает летописец, Всеволод, полагаясь на прежнюю дружбу с Рогволодом, отправился в его лагерь и выразил ему почтение. Рогволод принял его радушно, однако не вернул Изяславль, считая его наследственным владением Брячислава Васильковича.
