Time-resolved size and structure measurements of asphaltenes while in the process of precipitating were monitored for the first time using ultra-small-angle X-ray scattering. The results revealed that asphaltenes precipitating from a heptane-toluene mixture demonstrate a hierarchical structure of an asphaltene-rich phase (e.g., droplet) that further agglomerates into fractal flocs. The fractal flocs that form by the agglomeration of the asphaltene-rich phase are what is commonly detected by optical microscopy above the precipitation detection point. The surface of the asphaltene-rich phase is initially rough and transitions to a smooth interface, as would be expected for a highly viscous liquid. Simultaneous small-angle X-ray scattering measurements were also performed to investigate the structure of soluble asphaltenes, providing comprehensive structural characterization from the nanometer- to micrometer-length scales as a function of time. Further, the results demonstrate that the size and concentration of asphaltenes remaining in solution (e.g., soluble asphaltenes) do not change during precipitation, whereas the structure of insoluble asphaltenes varies. The ability to measure the properties of asphaltenes as they undergo precipitation opens new opportunities for understanding the fundamental mechanisms of asphaltene deposition and aggregation and the impact of chemical inhibitors to alter these processes. The universality of these conclusions and how specific properties vary as a function of asphaltene source and solution properties can provide valuable insight into asphaltene behavior.