Aall var sønn av Nicolai Benjamin Aall (1776–1811), som var kjøpmann i Porsgrunn, og Anne Cathrine Iversen (1786–1849). Han vokste opp hos onkelen Nils Aall, som var statsråd, og ble student i 1824. I 1829 ble han cand.theol., og i 1830 fikk han et vikariat som skolebestyrer i Larvik. Samme høst ble han utnevnt til personalkapellan i Sandeherred, og i 1833 ble han sogneprest i Hammerfest. I 1840 ble han prost i Vestfinnmark prosti. Mens han bodde i Finnmark foresto han en ny utgave av Hans Friis' (1841, 1. utgave 1740). Han var også 2. representant for Finnmarkens amt på Stortinget i 1842 og ordfører i Hammerfest 1839–1841 og 1843–1845. Høsten 1844 ble han utnevnt til sogneprest i Brunlanes, hvor han ble til sin død. I Brunlanes var han kommunens ordfører i perioden 1846–1851.