Князь Юрий родился в 1188 году в городе Суздале, был третьим сыном князя Всеволода Юрьевича и его первой жены. С раннего возраста Юрий был приобщен как к духовной, так и к военной жизни своей семьи, что в дальнейшем отразилось на его политике. В ранние годы принимал участие в нескольких военных походах совместно со своими братьями, в частности, в 1207 году ходил на Рязань, а в 1208 и 1209 – на Торжок. Юрий Всеволодович женился в 1211 году и впоследствии имел нескольких детей, из которых в живых осталась только дочь.