De muziek van Postmen komt voort uit de evolutie van hiphop en reggae. Deze stijlen hebben de richting van hun geluid sterk beïnvloed. Begonnen met een traditionele hiphop-productiestijl door middel van sampling, uitgebouwd tot het live bespelen van de instrumenten eroverheen.