أول مكاتب بريد تم افتتاحها في السودان كانت في عام 1867 في سواكن ووادي حلفا؛ وفي عام 1873 في دنقلا، وبربر، والخرطوم؛ وفي عام 1877 في سنار وكركوك وكادوقلى والقضارف والأبيض والفاشر.

أدت الثورة المهدية، التي بدأت عام 1881، إلى إغلاق جميع مكاتب البريد المصرية بحلول عام 1884. وبلغت ذروتها بسقوط الخرطوم ووفاة الحاكم البريطاني العام جوردون (جوردون الخرطوم) عام 1885.

سحب المصريون والبريطانيون قواتهم من السودان وتركت البلاد بدون خدمة بريدية حتى بدأت عملية إعادة احتلال السودان في عام 1896. وعندما بدأت الحملة في مارس 1896، أصبحت الخدمة البريدية متاحة للقوات ولكن لم يتم استخدام الطوابع.

الطوابع الأولى المستخدمة
حتى إصدار طوابع السودان في عام 1897، كانت الطوابع المتاحة هي الطوابع المصرية. وكانت كمية البريد قليلة ولم يكن يُستخدَم سوى عدد قليل من الطوابع. وفي الفترة ما بين مارس ويوليو 1885، استُخدِمت طوابع بريدية بريطانية من فئة 2.5 بنسات و5 بنسات في سواكن. ومن المعروف أيضًا أن الطوابع الهندية استُخدِمَت في نفس المنطقة، وكانت تحمل ختم سواكن أو سواكن، في الفترة ما بين عامي 1884 و1899.

The provisional stamps of 1897
في 1 مارس 1897، أصبحت طوابع البريد المصرية المعاصرة، المطبوعة فوق السودان باللغتين الفرنسية والعربية، متاحة في مكاتب البريد. والقيم التي ظهرت هي 1 و2 و3 و5 مليم و1 و2 و5 و10 قروش. تمت الطباعة الفوقية في المطبعة الوطنية، بولاق، القاهرة، مصر.

طابع الجمل
في 1 مارس 1898، تم إصدار طوابع "الجمل" أو "ساعي البريد الصحراوي"، التي طبعتها شركة Thos De La Rue & Co. يعتمد تصميم الطوابع على رسم تخطيطي أصلي للعقيد إي إس ستانتون سي إم جي الذي أنتجه بناءً على طلب السير هربرت كيتشنر. استمر السودان في استخدام هذا التصميم في طوابعه النهائية حتى عام 1948.

القرطاسية البريدية
كانت أولى المواد البريدية التي صدرت للسودان هي البطاقات البريدية والمظاريف المدفوعة الأجر وأوراق الرسائل في عام 1887 وأغلفة الصحف في عام 1898. وقد تم إنتاج هذه المواد عن طريق الطباعة على المواد البريدية المصرية. وتم إصدار مظاريف التسجيل لأول مرة في عام 1908 وتم إصدار المراسلات الجوية لأول مرة في عام 1951.