Ultra-transparent and flexible non-volatile memory devices fabricated using oxygen-decorated graphene electrodes and carbon nanotube network channels are reported. The fabricated memory device revealed a high transmittance of 83.8% with respect to air (PET transmittance: 87.4%) and excellent mechanical stability in a 1000 times bending test. The ultra transparency was realized by introducing oxygen trap sites onto the graphene surface instead of using an opaque inorganic floating gate layer.