We describe the first direct formate fuel cell on a paper microfluidic platform. In traditional membrane-less microfluidic fuel cells (MFCs), external pumping consumes power produced by the fuel cell in order to maintain co-laminar flow of the anode stream and oxidant stream to prevent mixing. However, in paper microfluidics, capillary action drives flow while minimizing stream mixing. In this work, we demonstrate a paper MFC that uses formate and hydrogen peroxide as the anode fuel and cathode oxidant, respectively. Using these materials we achieve a maximum power density of nearly 2.5 mW/mg Pd. In a series configuration, our MFC achieves an open circuit voltage just over 1 V, and in a parallel configuration, short circuit of 20 mA absolute current. We also demonstrate that the MFC does not require continuous flow of fuel and oxidant to produce power. We found that we can pre-saturate the materials on the paper, stop the electrolyte flow, and still produce approximately 0.5 V for 15 min. This type of paper MFC has potential applications in point-of-care diagnostic devices and other electrochemical sensors.