Heme, the iron-containing cofactor essential for the activity of many enzymes, is incorporated into its target proteins by unknown mechanisms. Here, an Escherichia coli hemoprotein, CcmE, was shown to bind heme in the bacterial periplasm by way of a single covalent bond to a histidine. The heme was then released and delivered to apocytochrome c. Thus, CcmE can be viewed as a heme chaperone guiding heme to its appropriate biological partner and preventing illegitimate complex formation.