Neither is very natural. He started school last year is what I would sayif he were entering primary school. If he were going to university, then I would say He started (at) university last year.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.