Aall ble født i Vik i Sogn som sønn av Nicolay Benjamin Aall (f. 1883) og Christine Johanna Aarseth (f. 1886). Han fullførte handelsgymnas og arbeidet ved Aker Elektrisitetsverk i Oslo da krigen brøt ut 9. april 1940.