Азерпост је основан 29. септембра 1999. године од стране Министарства комуникација Азербејџана, наредбом "Број 151" под називом "О наставку реформи и побољшању структуре у пост-комуникацијској области". Он је заменио претходну Азерпост продуктивну унију () која је основана након распада Совјетског Савеза 1991. године. Азерпост је постао национални поштански оператор 2004. године и покрива све територије Азербејџана.