Poštni golobi so bili prvič uporabljeni s strani Peržan v 6. stoletju pr. n. š., kasneje z Grki, Rimljani in Egipčani. V srednjem veku so jih uporabljali za vojno in civilno komunikacijo. Prva zabeležena uporaba v Ameriki je bila leta 1606 s strani Špancov v Floridi in Kubi.