A pathway for cytochrome c maturation (Ccm) in bacteria, archaea and eukaryotes (mitochondria) requires the genes encoding eight membrane proteins (CcmABCDEFGH). The CcmABCDE proteins are proposed to traffic haem to the cytochrome c synthetase (CcmF/H) for covalent attachment to cytochrome c by unknown mechanisms. For the first time, we purify pathway complexes with trapped haem to elucidate the molecular mechanisms of haem binding, trafficking and redox control. We discovered an early step in trafficking that involves oxidation of haem (to Fe(3+)), yet the final attachment requires reduced haem (Fe(2+)). Surprisingly, CcmF is a cytochrome b with a haem never before realized, and in vitro, CcmF functions as a quinol:haem oxidoreductase. Thus, this ancient pathway has conserved and orchestrated mechanisms for trafficking, storing and reducing haem, which assure its use for cytochrome c synthesis even in limiting haem (iron) environments and reducing haem in oxidizing environments.