Polyvinyl alcohol is the most commercially water-soluble biodegradable polymer, and it is in use for a wide range of applications. It shows good compatibility with most inorganic/organic fillers, and enhanced composites may be prepared without the need to introduce coupling agents and interfacial modifiers. The patented high amorphous polyvinyl alcohol (HAVOH), commercialized with the trade name G-Polymer, can be easily dispersed in water and melt processed. HAVOH is particularly suitable for extrusion and can be used as a matrix to disperse nanocomposites with different properties. In this work, the optimization of the synthesis and characterization of HAVOH/reduced graphene oxide (rGO) nanocomposite obtained by the solution blending process of HAVOH and Graphene Oxide (GO) water solutions and ‘in situ’ reduction of GO is studied. The produced nanocomposite presents a low percolation threshold (~1.7 wt%) and high electrical conductivity (up to 11 S/m) due to the uniform dispersion in the polymer matrix as a result of the solution blending process and the good reduction level of GO. In consideration of HAVOH processability, the conductivity obtained by using rGO as filler, and the low percolation threshold, the nanocomposite presented here is a good candidate for the 3D printing of a conductive structure.