Hall var født som sønn av oberstløytnant Mads Christensen Hall og ektefelle. Han var utdannet jurist fra Københavns Universitet.