Posti-, lennätin- ja puhelinlaitos sai alkunsa nykyisen Malin alueella Ranskansiirtomaa-aikana. Maan itsenäistyttyä vuonna 1960 perustettiin Office des Postes et Télécommunications, jonka tehtäviin kuuluivat posti- ja rahaliikenne sekä televiestintä. Vuonna 1989 siitä erotettiin teleyhtiö Sotelma, jolloin postilaitoksen nimeksi tuli Office National des Postes du Mali. Nykyisen nimensä laitos sai vuonna 2011.[1]
Malin postin tehtäviin kuuluu julkisten ja yksityisten kirje-, tavara-, raha- ja arvolähetysten välittäminen, postilinja-autotoiminta, postimerkkien ja arvopaperien valmistaminen ja myynti sekä pikalähettipalvelu. Maan pääkaupungin Bamakon lisäksi postilla on seitsemän aluekeskusta, joiden alaisena toimii sata postikonttoria.[1]