Велеть is used when describing historical events:
Царь велел... (although I'd used повелел)
По высочайшему велению.

also when saying something like:
Начальник велел сделать мне это (in a...