Herein, we present an innovative approach for transforming commonly available cellulose paper into a flexible and catalytic current collector for overall water splitting. A solution processed soak-and-coat method of electroless plating was used to render a piece of paper conducting by conformably depositing metallic nickel nanoparticles, while still retaining the open macroporous framework. Proof-of-concept paper-electrodes are realized by modifying nickel-paper current collector with model electrocatalysts nickel-iron oxyhydroxide and nickel-molybdenum bimetallic alloy through electrodeposition route. The paper-electrodes demonstrate exceptional activities towards oxygen evolution reaction and hydrogen evolution reaction, requiring overpotentials of 240 and 32 mV at 50 and −10 mA cm−2, respectively, even as they endure extreme mechanical stress. The generality of this approach is demonstrated by fabricating similar electrodes on cotton fabric, which also show high activity. Finally, a two-electrode paper-electrolyzer is constructed which can split water with an efficiency of 98.01%, and exhibits robust stability for more than 200 h.