Albany County's estimated 2025 population is 38,415 with a growth rate of 0.21% in the past year according to the most recent United States census data. Albany County is the 6th largest county in Wyoming. The 2010 population was 36,471 and has seen a growth of 5.33% since that time.