Layered scale in a steel tube sample, obtained from an oilfield wastewater pipeline in northwestern China, is experimentally examined layer by layer. From the scale layer contacting with steel wall to the center hole (from the 1st to 4th layer), the organic content increases. The majority of 1st-layer is composed with iron oxides (corrosion products), while CaCO3 emerges in the 2nd layer, and its crystal structure transforms from aragonite to calcite as scale grows thicker from the 2nd to 4th layer. Then, FeCO3 and complex carbonate (Ca0.1Mg0.33Fe0.57CO3) are identified in the 3rd and 4th layers. The experiments indicate the corrosion products preferentially form before CaCO3 fouling. So, CaCO3 precipitates are likely to nucleate on the substrate of iron oxides (such as Fe2O3), which provides a newfound impetus to explore the interfacial bonding mechanism of Fe2O3@Fe(110) and CaCO3@Fe2O3(001). By combining MD and DFT approaches, it is demonstrated that two of three O atoms in Fe2O3 molecule have formed four O–Fe bonds with Fe(110), and those bond lengths are shorter than the one in bulk Fe2O3. And, totally seven bonds would form between CaCO3 and Fe2O3(001), in which three O–Ca, one Ca–Fe and three O–Fe bonds are included. For the bonded atoms, the former atom acts as charge acceptor, and the latter tends to be donor.