Millbrook is a city in Autauga and Elmore counties in the U.S. state of Alabama. The population was 16,564 at the 2020 census, up from 14…Millbrook is a city in Autauga and Elmore counties in the U.S. state of Alabama. The population was 16,564 at the 2020 census, up from 14,640 in 2010. It is part of the Montgomery Metropolitan Statistical Area.