Holubi byli široce používány pro vojenskou komunikaci ve starověku, zejména na Středním východě. V novější historii hráli holuby během první světové války a druhé světové války klíčovou roli a při selhání tradičních komunikačních systémů nesli životně důležité zprávy napříč nepřátelskými liniemi.
Pro trénink holubů pro účely komunikace byli podmíněni spojovat svůj domácí podkroví s jídlem a pohodlí. Zprávy by byly připevněny k nohám holubů nebo v malých nádobách připevněných k jejich tělům. Holubi by pak byli propuštěni a oni by se procházeli zpět do svého domácího podkroví, kde by bylo možné získat zprávy a doručit.
Holubi byli překvapivě spolehliví a efektivní posly. Mohli by pokrýt na dlouhé vzdálenosti relativně rychle a byli méně náchylní k odporu nebo detekci ve srovnání s jinými metodami komunikace. Avšak s pokrokem technologie a vývojem účinnějších komunikačních metod se ve 20. století používání holubů pro komunikaci snížilo.
Nicméně holubi nadále drží zvláštní místo v historii jako jedna z prvních forem komunikace na dálku a jako symboly odolnosti a adaptace.