The Town of Leesburg was incorporated in 1958. Leesburg is a town in Cherokee County, Alabama, United States. At the 2000 census the population was 799.