He was born in Nesseby, Finnmark as a son of vicar Niels Anton Aall (1833-1896) and his wife Mathilde Susanne Dahl (1842-1910).
Anathon Aall was the grandfather of Norwegian psychologist Lisbeth F.K. Holter Brudal.