King-Hall joined the Royal Navy in 1829, and took part in operations off the coast of Syria in 1840. Promoted to Captain in 1853 he commanded during the bombardment and capture of Fort Bomarsund and then commanded during the attack on the Fortress of Sveaborg near Helsinki during the Crimean War.