Postmenはオランダ出身のレゲエ/ヒップホップバンドで、オリジナルメンバーはRemon 'The Anonymous Mis' Stotijn、Michael 'Rollarocka' Parkinson、Gus 'G-Boah' Bearの3名だった。
このグループは1993年にThe Anonymous MisとG-Boahによって結成された。彼らはKool G Rap、Eric B & Rakim、Burning Spear、Bob Marleyから影響を受けている。Postmenはツアーではライブバンドを従えて演奏し、ヨーロッパ最大級のフェスティバルにも出演している。
デビューLP 『Documents』の直前にRollarockaがバンドに加入し、その後ヒットシングルが続いた。彼らはヨーロッパ、特に母国オランダで成功を収め、「Cocktail」、「Crisis」、「U Wait」、そしてDoe Maarの1982年のヒット曲「De Bom」(ラッパーのDef Rhymzとのコラボレーション)のカバーバージョンなど、数々のトップ40ヒットを記録した。
ポストメンは(特に夏季には)定期的にラジオで楽曲が放送されたが、セカンドアルバムとサードアルバム(『リバイバル』と『エラ』)はそれほど成功しなかった。
Postmenは、メンバー3人の関係が疎遠になったため、2005年に解散した。Anonymous MisはPostmanとして活動を続け、2006年にソロアルバム『Green』をリリースした。最初のシングル「Downhill」には、受賞歴のあるロックスターである妻のAnoukのボーカルがフィーチャーされている。彼らは名声のプレッシャーから逃れるため、3人の子供たちと1年間オハイオ州で過ごしたが、最終的にはアムステルダムに落ち着いた。2008年5月、このカップルは破局を発表した。
匿名のミスさんは、現在の妻アリッサ・ストティンさんと交際を続けた。 2012年には、Rollarocka(Maikal Xとしてソロアルバムをリリース)と元の名前Postmenの両方が復帰しました。彼らは、ラッパーのクランチェ・パピーとともにドゥ・マールの曲「Alles Gaat Voorbij」の新バージョンを共同制作し、 Anonymous Mis がプロデュースしたアルバム「Versies 」に収録するためにDe Bomを再録音した。