Fabrication of functional devices on arbitrary non-conventional substrates has significant advantages for broadening devices applications and the development of soft electronic systems such as flexible, stretchable, wearable, and epidermal electronic modules. Information storage device is one of crucial electronic elements in modern digital circuitries. Herein, a re-writable, transferable, and flexible sticker-type organic memory on universal substrates is demonstrated through a facile and cost-effective one-step strategy. The organic memory sticker based on the graphene electrode grown by chemical vapor deposition consists of a blending composite of polymer (poly (methyl methacrylate) (PMMA):poly (3-hexylthiophene) (P3HT) in chlorobenzene (CB) fabricated by mature solution processes and facilities. By combining with the mechanical elastic of organic material and graphene electrode, the sticker-type organic memory can be easily tagged on non-planar or flexible substrates after etching away the supporting metal. Particularly, the new attachable sticker-type memory processes a unique feature of re-programmable capability. It is believed that the universal substrate selectivity of the sticker-type organic memory with re-writable characteristic revealed here may greatly enlarge information storage devices in immense areas and advance the future functional soft circuitries.