Flexible battery solutions is an emerging field due to a demand for bendable electronic devices. In this study, a route to make flexible positive electrodes for Li-ion batteries by utilizing nano-fibrillated cellulose (NFC) as binder material has been examined. These LiFePO4-based electrodes are made by filtration of a water dispersion of NFC, LiFePO4 and Super-P carbon particles, resembling a paper-making process. The resulting electrodes show good mechanical properties both dry as well as when soaked with battery electrolyte with a stress at break of typically at 5.2 and 2.2MPa, respectively. The cycling performance was 151mAh/g at C/10 and 132mAh/g at 1C for samples dried at 170°C. The drying temperature, after the filtration step, was found to be important and to affect both the mechanical properties, rendering the electrodes more ductile at lower temperatures, as well as the electrochemical properties, causing a higher coulombic efficiency at higher temperatures.