Hall was born at Philadelphia. After studying law for some time, in 1812 he joined the United States Army. In the war with Great Britain, he distinguished himself in engagements at Lundy’s Lane and Fort Erie. At the end of the war, he accompanied an expedition against Algiers, but in 1818 he resigned his commission, and continued the study of law at Pittsburgh, Pennsylvania.