Additives are used to reduce unwanted carbonaceous deposits of asphaltenes on surfaces during petroleum production from natural oil and gas reservoirs. The working mechanism of formulated additive packages can be multifaceted. Additives may be effective in the bulk fluid by preventing asphaltenes aggregation, as well as at the surface by preventing asphaltenes adhesion. In this paper, we investigate the numerous different mechanisms by which an asphaltene inhibitor can interfere with the formation of carbonaceous deposits using a combination of techniques including dynamic light scattering to determine particle size distribution, quartz crystal microbalance with dissipation monitoring to examine deposition behaviour and atomic force microscopy to probe deposit morphology. The tested inhibitor prevents deposition of asphaltenes in toluene, where asphaltenes exist as a stable colloidal dispersion of nanoaggregates, by forming barrier-type films that inhibit asphaltenes adhesion and displacing adsorbed thin films of asphaltenes. However, inhibitor performance in heptane-toluene, where asphaltenes are destabilised, depends on the degree of destabilisation. At low heptane volume fraction, inhibitor slows the rate of deposition and deposition rate decreases with increasing inhibitor concentration. However, at high heptane volume fraction, inhibitor can increase the deposition rate, particularly when used in high concentration. At high heptane volume fraction, inhibitor addition alters the morphology of the deposit from that consisting of large flocculent aggregates to that consisting of smaller, submicrometer aggregates. This is consistent with the finding that inhibitor acts as an anti-agglomerant and prevents the formation of large aggregates in the bulk liquid. This paper shows that the impact of inhibitor addition depends on the environmental conditions encountered and the degree of destabilisation of the asphaltenes. Where inhibitor addition alters the nature of depositing species from large flocculent aggregates to smaller submicrometer aggregates, an increase in deposition rate may be observed.