Мстислава был князь новгородский Мстислав Ростиславич (после смерти получивший прозвище Храбрый), прославившийся успешными походами против половцев и чуди. Матерью была то ли одна из дочерей князя галицкого Ярослава Владимировича, то ли дочь князя рязанского Глеба Ростиславича Феодосия.
Дата рождения князя приходится приблизительно на первую половину 70-х годов XII века.
За свою жизнь Мстислав правил несколькими княжествами (некоторыми по два раза) – Трипольским (1193–1203), Торопецким (1206–1213), Новгородским (1210–1215, 1216–1218), Галицким (1215–1216, 1219–1226), Торческим (1203–1207, 1226–1228).
Первым полководческим успехом Мстислава стал поход против половцев в 1193 г., в результате которого кочевники потерпели серьезное поражение. Второй раз князь трипольский сражался против половцев в 1203 г. и снова оказался победителем.
В 1207 г. Мстислав получил в княжение Торческ (находившийся на территории кочевого племени торков, которая была выделена им русскими князьями), являвшийся фактически южной заставой Киевской Руси против половцев. Город (располагавшийся недалеко от современной Белой Церкви) был прекрасно укреплен, и при необходимости его гарнизон мог скрыться за крепостными стенами от превосходящих сил половцев. Однако долго княжить Мстиславу там не довелось, он лишился своего стола из-за очередных княжеских усобиц. Князь черниговский Всеволод Святославич Чермный (т. е. Рыжий) с большим войском пошел походом на Киев для изгнания Рюрика Ростиславича и захвата великокняжеского стола (что ему и удалось). Перед взятием Киева им был осажден Торческ.
Мстислав (который поддерживал своего дядю Рюрика Ростиславича) со своими небольшими силами не сдал город сильному войску Всеволода Чермного, и о его мужестве летописец пишет с нескрываемым восхищением: «Мстислав же хотя млад, но храбростию и мужеством всех оных превозходил, несмотря на множество войска Всеволодова, говорил всем, что бесчестно есть, яко женам, запершися сидеть или, не уччиня опыта, договором отдать, но лучше нам преже показать противным, что мы руки и сердце имеем, а потом посмотрим, что дале делать. И так ободря войско, немедля вышед из града, напал на войско Всеволодово, все полки в великое смятение привёл и многих побил. Но множества ради противных не мог всех одолеть и, опасался, чтоб его от града не отхватили, отступил со всеми своими во град без вреда. Мстислав хотя ничего не опасался, понеже град довольно укрепил и припасов нескудно имел, но, сожалея области, послал ко Всеволоду говорить о свободном ему пропуске. Чему Всеволод обрадовался, что не принуждён был со стыдом отступить, отпустил Мстислава с честию, а сам возвратился в Киев».
После этого в Смоленске (где ранее княжил его дед Ростислав Мстиславич) Мстислав получил от Рюрика Ростиславича в награду за верность княжение в небольшом Торопецком княжестве, где ранее правил его отец (и прекрасно подготовил город к обороне, насыпав мощные земляные валы). Но и в Торопце Мстислав пробыл
