Postmen is misschien wel de succesvolste Nederlandse hiphopact aller tijden. Met hun aanstekelijke mix van reggae en hiphop spelen ze door heel Europa podia plat en slepen ze alle denkbare muziekprijzen in de wacht. Naast rapper, producer, componist en bassist is frontman The Anonymous Mis ook de drijvende kracht achter de groep. Samen met zanger/rapper Rollarocka en drummer/dj G-Boah vormt hij de harde kern van Postmen, die zowel in de studio als op het podium wordt aangevuld met livemuzikanten. Debuutalbum Documents is het eerste Nederlandse hiphopalbum dat de gouden status weet te bereiken.

De Rotterdamse jeugdvrienden Remon Stotijn (The Anonymous Mis) en Gus Bear (G-Boah) richten in 1993 de groep Postmen op. Mis is de rapper, G-Boah de dj. De naam is afgeleid van African Postmen, een nummer van reggaezanger Burning Spear. Hoewel het duo zich in de eerste plaats op hiphop richt, klinken er vanaf de begindagen al reggae-invloeden door in hun muziek. Het eerste succes komt in 1997, als het nummer Docks Documents op de verzamel-cd This Is What You Want terechtkomt en daarna ook als single wordt uitgebracht. Het levert Postmen niet alleen een flink aantal optredens op, maar ook een platencontract bij het dan nog in de kinderschoenen staande label Top Notch.

Tijdens het opnemen van hun debuutalbum voegt de uit Haarlem afkomstige Rollarocka (Michael Parkinson) zich bij de groep. De zanger, tot dan toe voornamelijk bekend als rapper Shy Rock, blijkt de ontbrekende schakel. De eerste Postmen-single Cocktail, met een door Rollarocka gezongen refrein, wordt meteen een dikke hit. Ook tweede single U Wait doet het goed in de hitlijsten, waarna in oktober 1998 het album Documents wordt uitgebracht. Mede dankzij het succes van de daaropvolgende singles Renaissance en Crisis wordt Documents het eerste Nederlandse hiphopalbum dat de gouden status behaalt.

Het overweldigende succes van Documents leidt in 1999 tot optredens op tientallen zomerfestivals, waaronder Lowlands en Pinkpop. De groep toert ook door België, Duitsland, Frankrijk, Oostenrijk, Italië en Scandinavië. Tijdens concerten wordt Postmen uitgebreid tot een negenkoppige band, die de mix tussen hiphop en reggae op aanstekelijke wijze naar het podium weet te vertalen. De groep wint een Edison en een Zilveren Harp, en in januari 2000 krijgt Postmen de Popprijs 1999 uitgereikt. In datzelfde jaar scoort de groep nog een hit met De Bom, een samen met rapper Def Rhymz opgenomen Doe Maar-cover die het tot de derde plaats in de Top 40 schopt.

In de aanloop naar het tweede album besluiten Postmen en Top Notch in goed overleg uit elkaar te gaan, om een internationale doorbraak van de groep mogelijk te maken. Na Revival in 2001 brengt Postmen in 2003 ook nog het album Era uit, een jaar later zet het drietal geruisloos een punt achter hun samenwerking. In 2006 blaast Mis het project nieuw leven in door onder de naam Postman het soloalbum Green uit te brengen. In de herfst van 2009 moet een tweede Postman-album verschijnen.