Kunstvolle Post gibt es, seit es Künstler und ein Postsystem gibt. Bekannt ist, dass Vincent van Gogh seinem Bruder Theo Briefe mit Skizzen oder Entwürfen schickte. Kunstvoll gestaltete Post ist jedoch nicht zwingend Mail Art [auch Correspondence Art genannt] – im Falle van Goghs war sie sogar eher ein Nebenprodukt, denn ein Kunstobjekt.