Arthur Hall was born at Granville, Sydney, and was working as an overseer on his father's properties near Nyngan, New South Wales, when he enlisted on 3 April 1916. He joined the 54th Battalion in France in February 1917 and was wounded shortly afterwards.

During his battalion's attack on Péronne, 1 2 September 1918, Hall rushed a machine-gun post holding up the advance, shot four of the occupants, and captured nine others, along with two machine-guns. He provided excellent covering support to his company, and while in advance of the main attack located enemy posts and led parties to deal with them. Next day he rescued a wounded comrade. Throughout all this, he "showed utter disregard [for the enemy] and inspired confidence in all".

During the Second World War he served as a lieutenant in a garrison battalion before returning to his sheep and cattle property, near Coolabah, New South Wales. He died at Nyngan in 1978.

Hall received the Victoria Cross, service medals for the First and Second World Wars, coronation medals for King George VI and Queen Elizabeth II, and the Queen Elizabeth II Silver Jubilee Medal.