The deployment of next-generation renewable biofuels can be enhanced by improving their compatibility with the current infrastructure for transportation, storage and utilization. Propane, the bulk component of liquid petroleum gas, is an appealing target as it already has a global market. In addition, it is a gas under standard conditions, but can easily be liquefied. This allows the fuel to immediately separate from the biocatalytic process after synthesis, yet does not preclude energy-dense storage as a liquid. Here we report, for the first time, a synthetic metabolic pathway for producing renewable propane. The pathway is based on a thioesterase specific for butyryl-acyl carrier protein (ACP), which allows native fatty acid biosynthesis of the Escherichia coli host to be redirected towards a synthetic alkane pathway. Propane biosynthesis is markedly stimulated by the introduction of an electron-donating module, optimizing the balance of O2 supply and removal of native aldehyde reductases.