Poštové holuby sa používajú na komunikáciu už storočia. Odkazy săhajú do staroveknej Číny a Grécka. Hrali kľúčovú úlohu v stredoveku, napoleonských vojnách, francúzsko-pruských vojnách a oboch svetových vojnách, doručovali naliehavé vojenské správy, zlyhala iná komunikácia.
Aj po tom, ako moderná technológia znižila ich použitie, poštové holuby boli slávne použité počas oblahy Sarajeva v 90. rokoch 20. storočia. Dnes ostáva holubie preteky populárnym športom po celom svete.