A deep understanding of the mechanisms responsible for fouling from both crude oils and their fractions is paramount to ensure efficient energy recovery in heat exchangers of crude preheat trains. In this work, seven samples of fouling deposits, carefully collected from a number of refinery heat exchangers processing vacuum gas oil (VGO) and vacuum bottom (VB) streams in an atmospheric crude preheat train were investigated using a range of characterization techniques with the aim of identifying the underlying mechanisms that led to deposition. Characterization of the deposits included morphological and physical examination, fractionating solubility test, Scanning Electron Microscopy-Energy Dispersive X-ray, Combustion Analysis and X-ray Diffraction. In all samples examined, more than 75 wt% of the deposits were identified as inorganic, with about 50 wt% being FeS. At 270-300 degrees C, FeO(OH) was also identified to be deposited on the tube surfaces made in Cr steel alloy, where more fouling and less corrosion were evident compared to carbon steel (CS). These observations were found in agreement with recent laboratory studies aimed at identifying the role of temperature and tube material in petroleum corrosion. Furthermore, sulphur crystals were found in several VGO fouling samples. Based on the experimental results obtained, a mechanism was proposed to explain the corrosion fouling phenomenon, considered to be the underlying mechanism affecting the refinery. The mechanism involves naphthenic acid attack to the tubes' metal surface, decomposition of iron naphthenate, disproportion of iron oxide and sulphidation reactions. The results highlighted the importance of studying deposits formed under industrial conditions, timescales and variation of the deposition process, evidenced by the deposit characteristics, along extensive heat exchanger networks.