Holuby sa široko používali na vojenskú komunikáciu v staroveku, najmä na Blízkom východe. V najnovšej histórii zohrávali holuby počas prvej svetovej vojny rozhodujúcu úlohu a keď zlyhali tradičné komunikačné systémy, nesie dôležité správy naprieč nepriateľskými linkami.
Na školenie holubov na komunikačné účely boli podmienené, aby spájali svoj domáci podkrovie s jedlom a pohodlím. Správy by boli pripevnené k nohám holubov alebo v malých nádobách pripevnených k ich telám. Holuby by sa potom uvoľnili a oni by sa orientovali späť do svojho domáceho podkrovia, kde by sa správy mohli získať a doručiť.
Holuby boli prekvapivo spoľahliví a efektívnych poslov. Mohli relatívne rýchlo pokryť veľké vzdialenosti a boli menej citlivé na odpočúvanie alebo detekciu v porovnaní s inými metódami komunikácie. Avšak s rozvojom technológie a vývojom efektívnejších komunikačných metód sa v 20. storočí znížilo použitie holubov na komunikáciu.
Holuby však naďalej drží osobitné miesto v histórii ako jednu z najstarších foriem komunikácie na dlhé vzdialenosti a ako symboly odolnosti a adaptácie.