Об использовании почтовых голубей для пересылки сообщений имеются сведения еще из Древнего Египта (III тысячелетие до н. э.). Столь же древнюю историю имеет этот способ связи в Китае. Согласно Анакреонту, греки использовали голубей как гонцов еще в XVI веке до н. э.. О «настоящих» почтовых голубях можно говорить начиная с XI века н. э. Именно тогда с ними встретились крестоносны, направлявшиеся в Палестину. Имеются сведения, относящиеся к XII-XIII вв., об использовании почтовых голубей багдадскими халифами. В Египте в XV веке также наладили голубиную почту, которая действовала вплоть до XIX века.
Голубиную почтовую связь в Европе использовали в XVI веке во время войн Нидерландов с Испанией. Родиной почтовых голубей стала Бельгия, откуда в начале XIX века эти птицы распространились во Францию и Германию. Практиковавшееся в прошлом изолированное разведение почтовых голубей в отдельных городах, особенно в Бельгии, привело к возникновению разновидностей, это — антверпенские, льежские и многие другие почтовые голуби. Антверпенские были самые крупные и длинные, тогда как льежские отличались короткой и небольшой фигурой. Имелись различия и в длине клюва. Позднее в результате стандартизации признаков почтовых голубей эти различия были устранены. Однако отдельные разновидности из бельгийских и французских хозяйств до сих пор сохранили некоторые характерные признаки.
Почтовых голубей необходимо дрессировать: способность птиц возвращаться домой является следствием тренировки.
У почтовых голубей довольно типичная голова. Средней длины, сильный, клинообразный и тупой клюв с сильно развитыми, но гладкими восковицами образует с головой широкую, правильную, сплошную дугу до самого затылка. Надклювье и подклювье должны быть примерно одинаково сильными и хорошо смыкаться. Цвет клюва рогово-черный, при светлых окрасках оперения — с коричневатым налетом. Глаза большие, быстрые, огненные, оранжево-красные с темно-серым или телесного цвета окологлазным широким и гладким кольцом. Ноги сильные. неоперенные.
Чаще всего почтовые голуби бывают синего, палевого, красного и черного цветов. У синих разновидностей на крыльях и хвосте имеются черные пояса, а у палевых — темно-коричневые, синие и красные птицы могут быть также с крапом. У красных и черных голубей наблюдается выраженный синеватый налет, поэтому их следовало бы называть сизо-красными и сизо-черными.