Aall ble født i Porsgrund (Porsgrunn) som sønn av Niels Aall og Christine Johanne Blom. Han mottok privatundervisning i hjemmet og dimmiterte som student i 1823 hvoretter han tok examen philosophicum. I 1826 tok han den juridiske embedseksamen og året etter den praktiske prøve. Heretter oppholdt han seg i England og Frankrike hvoretter han flyttet til Wien. 28. januar 1828 ble han utnevnt til kammerjunker ved det norske hoff.