تأسست أول خدمة بريدية رسمية في الجزر المالطية في عام 1708، حيث تأسس مكتب البريد الرئيسي في منزل كومون تيسورو في فاليتا. ظهرت الوسوم البريدية الأولى على البريد في وقت لاحق في القرن الثامن عشر.
مرت الخدمة البريدية بعملية إصلاح في عام 1798 أثناء الاحتلال الفرنسي لمالطا، واستولى البريطانيون على الجزر في عام 1800. في أوائل القرن التاسع عشر، تم إنشاء مكتبين بريديين منفصلين في مالطا، وكان أحدهما جزءًا من مكتب البريد البريطاني. وفي عام 1849، تم دمج عملياتهما، وبدأ استخدام الطوابع البريدية البريطانية في مالطا في أغسطس 1857. صدر أول طابع بريد في مالطا، الطابع الأصفر بنصف بنس، في عام 1860 لاستخدامه في البريد المحلي، بينما استمرت الرسائل المرسلة إلى وجهات أجنبية في الحصول على ختم الطوابع البريطانية.
في عام 1885، أُنشأ مكتب بريد مالطا ولم تعد الطوابع الصفراء فئة نصف بنس والطوابع البريطانية صالحة في مالطا. تم إصدار مجموعة مكونة من ستة طوابع بريدية دائمة إلى جانب عدة أنواع من القرطاسية البريدية. استمرت الجزيرة في إصدار الطوابع والمستلزمات المكتبية طوال القرنين التاسع عشر والعشرين والحادي والعشرين.
في عام 1995، أُنشأت شركة خاصة باسم بوستا (Posta) لإدارة الخدمة البريدية. في عام 1998 تولت شركة مؤسسة البريد المساهمة العامة إدارة الشركة، وتم خصخصتها تدريجيًا بين عامي 2002 و2008.