Hydrocarbon fuels contain approximately 50 times more energy per unit mass than commercial batteries, thus converting even 10% of the energy contained in hydrocarbon fuels to electrical energy could present a more mass-efficient electrical energy source than batteries. Considering the storability of hydrocarbon fuels compared to hydrogen, the viability of direct hydrocarbon polymer electrolyte membrane fuel cells was examined. With extremely pure (> 99.99%) propane, the cell Open-Circuit Voltage (OCV) was only 0.05 V and produced negligible power. However, with addition of trace quantities of unsaturated hydrocarbons, the cell had an OCV of 0.85 V and produced power, even after the unsaturated hydrocarbon addition was discontinued. At sufficiently high current densities, power output gradually decreased then the cell rapidly “extinguished” but by periodically shutting off the current for short time intervals the average power density could be increased significantly. Chemical analysis revealed that no significant amounts of hydrocarbon intermediates or CO were present in the effluent and that conversion of the hydrocarbon fuel to CO2 and H2O was nearly complete. An analytical model incorporating the relative rates of conversion of active anode catalyst sites to inactive sites and vice versa was developed to interpret this behavior. The model predictions were consistent with the experimental observations; possible physical mechanisms are discussed.