Родился в семье князя Ярослава Всеволодовича и княгини Феодосии, дочери князя Мстислава удатного (Удалого) . Внук Всеволода Большое Гнездо. Первые сведения об Александре относятся к 1228, когда Ярослав Всеволодович, княживший в Новгороде, вступил в конфликт с горожанами и вынужден был отъехать в Переяславль-Залесский, свой родовой удел. Несмотря на свой отъезд он оставил в Новгороде на попечении доверенных бояр двух своих малолетних сыновей Федора и Александра. После смерти Федора Александр становится старшим сыном Ярослава Всеволодовича. В 1236 он был посажен на новгородское княжение, а в 1239 женился на полоцкой княжне Александре брячиславне.
В первые годы своего княжения ему пришлось заниматься укреплением Новгорода, поскольку с востока грозили монголы-татары. На реке Шелони Александр построил несколько крепостей.