كانت كل الأنظمة البريدية القديمة تقريبًا أنظمة تتابع، وكانت تتكون من عدائين أو فرسان ناقلين مقيمين على نقاط خلال الطرق الرئيسية. وقد انتقلت الرسائل المنقولة بوساطة هؤلاء الناقلين بسرعة تزيد أحيانًا على 150كم يوميًا. وقد وصف هيرودوت ـ وهو مؤرخ يوناني في القرن الخامس قبل الميلاد ـ الرسل الفرس فكتب: ¸لا الثلوج ولا المطر ولا الحر ولا كآبة الليل تعطل هؤلاء الناقلين عن الإتمام السريع لدورتهم المحددة·. وقد أسس أوغسطس قيصر الذي أصبح الإمبراطور الروماني في عام 27ق.م. أكثر الأنظمة البريدية القديمة تنظيمًا.
وفي نظام التتابع كان الفرسان الناقلون ينطلقون في كل مكان من الإمبراطورية على شبكة من الطرق جيدة الإنشاء. وبنى الرومان على امتداد الطرق محطات تتابع تسمى بيوت البريد، حيث يستطيع الناقلون هناك أن يستريحوا وأن يحصلوا على جياد متجددة النشاط، أو ينقلوا رسائلهم لناقلين آخرين. وفي القرن الثالث بعد الميلاد بدأ الناقلون الرومانيون في تسليم كمية محدودة من البريد الخاص بالإضافة إلى الرسائل الرسمية.
أدى سقوط الإمبراطورية الرومانية الغربية في القرن الخامس بعد الميلاد إلى انهيار النظام البريدي. واستمر الحكام في بعض المناطق في استخدام الطرق الرومانية وبيوت البريد في خدماتهم البريدية. ولكن، بوجه عام، انتهت الاتصالات المنظَّمة خلال كل أوروبا الغربية.
وطورت الحضارات في مناطق أخرى من العالم أيضًا أنظمة بريدية فعَّالة. ففي آسيا طور القائد المغولي قبلاي خان نظام تتابع بريدي بالغ التطور فيه أكثر من 10,000 محطة بريدية خلال القرن الثالث عشر الميلادي. وأقام الأزتك والإنكا في أمريكا الشمالية والجنوبية شبكات من عدائي التتابع الذين كانوا يسلّمون الرسائل والطرود بين المدن الرئيسية.