Metalloproteins account for over one-third of all proteins in nature and play important roles in biological processes. The formation of the native structures of metalloproteins requires not only the correct folding of the polypeptide chains but also the proper incorporation of metal cofactors. Understanding the folding mechanism of metalloproteins has been challenging. Horse heart cytochrome C (cytc) is a classical model system for protein folding studies. Although a large number of ensemble studies have been carried out to characterize the folding mechanism of cytc, there is still a significant debate on the folding mechanism and the existence of the proposed “foldons”. Here, we used single-molecule optical tweezers to probe the mechanical folding–unfolding behaviors of cytc at the single-molecule level. By directly monitoring the folding and unfolding of holo-cytc, we revealed novel insights into the folding of cytc. Our results showed that the structural elements that are distant from the N- and C-termini can exist as a short-lived intermediate, a finding that contrasts with the general belief that the folding and packing of the N- and C-terminal helices are prerequisites for the folding of other structural elements in cytc. In addition, our results present strong evidence that apo-cytc, which has been long believed to be a random coil, is not a true random coil, and weak interactions within the unfolded polypeptide chain exist. Our results bring new insights into our understanding of the folding mechanisms of heme proteins as well as the role of heme in the folding process.