Сын Всеволода Чермного, внук князя Святослава Всеволодича. Впервые он упоминается в Ипатьевской летописи под 1261 г. как князь черниговский. Какими землями владел Андрей до монгольского нашествия — неизвестно.