MaltaPost è stata registrata il 16 aprile 1998 dal governo maltese e ha iniziato ad essere operativa a partire dal 1º maggio 1998[3] in seguito alla liquidazione di Posta Ltd.
Nel 2002 è iniziata la progressiva privatizzazione del capitale sociale con la vendita del 35% alla società Transend Worldwide, controllata da New Zealand Post. Nel 2007 il governo maltese ha venduto un altro 25% alla banca Lombard Bank, poi divenuta azionista di maggioranza con l'acquisto della quota detenuta da Transend Worldwide, mentre il rimanente 40% è stato quotato alla Borsa di Malta.[4]