Aall avla juridisk embedseksamen i 1985. Han var innom privat praksis som advokat før han i 1994 ble dr.juris med avhandlingen "". I 1998 ble han ansatt som professor ved Universitetet i Bergen. Aall var i 2005 konstituert som lagdommer i Gulating lagmannsrett for en kort periode. I 2018 var Aall var én av tre som ble innstilt til dommerjobben i den europeiske menneskerettedomstolen, men stillingen gikk til daværende høyesterettsdommer Arnfinn Bårdsen.