Старший из двоих сыновей удельного князя холмского Всеволода Александровича от брака с некой Софьей. После смерти отца в 1365 г. от моровой язвы вместе с братом Иваном владел Холмом с волостью. По неизвестным причинам 40 лет летописи ничего не сообщали о Юрии Всеволодиче , и лишь в 1404 г. его имя стало упоминаться в связи с притеснениями великого князя тверского Ивана Михайловича13571425, из-за которых он бежал в Москву под защиту великого князя московского Василия I Дмитриевича13891425. Спор, судя по всему, шел из-за наследства умершего в 1402 г. младшего брата Юрия — Ивана которое последний завещал не брату, а старшему сыну великого князя тверского Александру. Видимо, Иван Михайлович ничего не имел против холмского владетеля, поскольку неоднократно посылал сказать ему, чтобы он ничего не опасался и спокойно княжил на своем уделе: И не отлучайся, брате, дому святаго Спаса и своего отчества, но поиде, живи на предели отца своего, а злых человек не слушай; аще ли ти каа обида есть, да се о нас епископ Арсений и мужи честнии отець наших . Все-таки, Юрий Всеволодич опасался тверского князя, но желаемой поддержки в Москве не получил, поскольку в 1407 г. отправился за помощью в Орду. Летописи трактуют по-разному претензии Юрия Всеволодича , которые он хотел вынести на суд хана: одни говорят, что он хотел получить в Тверском княжестве 10 волостей, другие — треть всего княжества, третьи — удельное Кашинское княжество, четвертые — все Тверское княжество, «ища великого княжения тверского под великим князем Иваном Михайловичем».

Узнав об этом, тверской князь 21 июля того же года также поехал с большими дарами в Орду, где в то время началась усобица между противниками хана Шадибека и его сторонниками. В конце концов, Шадибек был изгнан, а новый хан Булат-Султан, судив, и все князи Ординьстии оправиша великого князя Ивана Михаиловичя Тверского, и отпусти его изо Орды царь Булат-Салтан и многу честь даде ему, а князь Юрьи Всеволодичь тамо во Орде остася . Юрию Всеволодичу удалось бежать к астраханскому хану, и после нового переворота в Орде он опять затеял спор с Иваном Михайловичем. Он сумел каким-то образом выговорить себе у очередного хана какую-то часть тверского княжения и в 1408 г. вернулся в Москву в сопровождении ханского посла Дервиша. Последний тут же выехал в Тверь и заявил, что хан пожаловал Юрию Всеволодичу частью Тверского княжества. Иван Михайлович отказался подчиниться его воле, уверяя, что только что вернулся от хана с противоположным решением и потому должен послать своего человека в Орду, чтобы тот смог удостовериться в перемене решения хана. Юрий Всеволодич тоже поехал в Орду, и сведения о нем на этом обрываются до 1410 г.; согласно Симеоновской летописи, в октябре этого года великий князь Иван Михайлович «благословением игумена Московского Никона» даровал милость вернувшемуся в Тверь своему брату, князю Юрию Всеволодовичу .