Počátky se kladou do doby kol r. 1000 př. Kr. a do zemí východních. Holubí pošty ve válce užil po prvé D. J. Brutus r. 43 př. Kr. Pravidelnou h. p. zřídil kol. r. 300 po Kr. císař Diocletian. Jako pošta státní byla holubí p. zavedena v 70. letech 12. století v Syrii. Moderní h. p. se datuje od obležení Paříže r. 1870.