Poštovní holub pracuje 15-20 let. Dobře trénovaný pták může létat až 1000 km. Dopis je obvykle umístěn v plastové kapsli a připevněn k noze holuba. Je obvyklé posílat dva ptáky současně se stejnými zprávami kvůli nebezpečí útoků dravců, zejména jestřábů.
Legendy říkají, že s pomocí poštovních holubů si milenci vyměňovali poznámky. První zaznamenaný případ holubice doručující dopis byl v roce 1146 našeho letopočtu. Bagdádský chalífa (v Iráku) Sultan Nuruddin používal holubí poštu k doručování zpráv ve svém království.
Během první světové války zachránili holubi patřící americké armádě prapor před zajetím Němci. V Indii používali holubí poštu císaři Chandragupta Maurya (321-297 př. n. l.) a Ashoka.
Nakonec se ale na světě objevila pošta, telegraf a internet. Navzdory tomu, že je planeta obklopena satelity, holubí pošta se nepotopila do minulosti. Státní policie Urísa v Indii stále používá chytré ptáky pro své vlastní účely. Mají 40 holubů, kteří absolvovali tři výcvikové kurzy: statický, mobilní a bumerangový.
Ptáci statické kategorie jsou instruováni, aby létali do odlehlých oblastí a komunikovali s velitelstvím. Holubi mobilní kategorie plní úkoly různé složitosti. Bumerang je povinností holubice doručit dopis a vrátit se s odpovědí.
Poštovní holubi jsou velmi drahá služba. Vyžadují drahou dobrou výživu, vyžadují olej ze žraločích jater smíchaný s potaší rozpuštěnou ve vodě. Navíc jsou nároční na velikost své klece.
Holubi opakovaně zachraňovali lidi při mimořádných událostech a přírodních katastrofách. Během oslav stého výročí indické poštovní služby v roce 1954 předvedla orissská policie schopnosti svých mazlíčků. Holubi nesli poselství o inauguraci od prezidenta Indie předsedovi vlády.