Kyyhkyjä käytettiin laajasti sotilaalliseen viestintään muinaisina aikoina, etenkin Lähi -idässä. Viimeaikaisemmassa historiassa kyyhkysillä oli ratkaiseva rooli toisen maailmansodan ja toisen maailmansodan aikana, kantaen elintärkeitä viestejä vihollisen linjojen yli, kun perinteiset viestintäjärjestelmät epäonnistuivat.
Kyyhkysten kouluttamiseksi viestintätarkoituksiin ne oli ehdollinen yhdistämään kodin parvi ruokaan ja mukavuuteen. Viestit kiinnitettäisiin kyyhkysten jalkoihin tai heidän vartaloihinsa kiinnitettyihin pieniin astioihin. Sitten kyyhkyset julkaistaan, ja he navigoivat matkallaan takaisin kotisuojaan, missä viestit voitiin hakea ja toimittaa.
Kyyhkyset olivat yllättävän luotettavia ja tehokkaita lähettiläitä. Ne voivat kattaa pitkät etäisyydet suhteellisen nopeasti ja olivat vähemmän alttiita sieppaamiselle tai havaitsemiselle muihin viestintämenetelmiin verrattuna. Teknologian edistymisen ja tehokkaampien viestintämenetelmien kehittämisen myötä kyyhkysten käyttö viestinnässä kuitenkin laski 1900 -luvulla.
Siitä huolimatta kyyhkyset pitävät edelleen erityistä paikkaa historiassa yhtenä pitkän matkan viestinnän varhaisimmista muodoista ja joustavuuden ja sopeutumisen symboleina.