Oil-in-water emulsion stabilization by heteroaggregation of hydrophilic particles without a surfactant is of importance in a wide range of applications; however, the stabilization mechanism is little described. To shed light on the early stage of the stabilization mechanism, a model system composed of an oil wax phase dispersed in water with oppositely charged colloidal particles is studied experimentally and numerically. Experiments show that the colloids do not penetrate deeply in the oil phase, suggesting that adsorption of the colloidal particles on the wax droplets is mainly due to electrostatic interactions. Experiments and Brownian dynamics simulations show also that when oppositely charged colloidal particles are present in the emulsion, a multilayer coating of heteroaggregated colloidal particles is formed around the wax droplets. This protective coating is expected to prevent from the oil droplet coalescence and therefore to stabilize the emulsion.