Pierwszym znanym nam gołębiem, który powrócił do swojego właściciela jest gołąb wypuszczony z Arki Noego, czytamy o tym w Biblii, 1 Księgi Mojżeszowej 7.6-12. Nie wiadomo czy był to typowy gołąb pocztowy, ale pewne jest że już około 4400 lat temu ludzie korzystali z gołębi.

Kolejne informacje o gołębiach pocztowych spotkamy w pismach rzymskich. Już wtedy te ptaki używane były do przenoszenia wiadomości. Bardzo często wykorzystywane były na wojnie do przenoszenia wiadomości. Pamiętajmy że wtedy nie było jeszcze kolei a najszybszym środkiem transportu były konie. Dzięki temu, gołąb pocztowy z pełnym powodzeniem pełnił