High-capacity alloy anode materials for Li-ion batteries have long been held back by limited cyclability caused by the large volume changes during lithium insertion and removal. Hollow and yolk-shell nanostructures have been used to increase the cycling stability by providing an inner void space to accommodate volume changes and a mechanically and dimensionally stable outer surface. These materials, however, require complex synthesis procedures. Here, using in situ transmission electron microscopy, we show that sufficiently small antimony nanocrystals spontaneously form uniform voids on the removal of lithium, which are then reversibly filled and vacated during cycling. This behaviour is found to arise from a resilient native oxide layer that allows for an initial expansion during lithiation but mechanically prevents shrinkage as antimony forms voids during delithiation. We developed a chemomechanical model that explains these observations, and we demonstrate that this behaviour is size dependent. Thus, antimony naturally evolves to form optimal nanostructures for alloy anodes, as we show through electrochemical experiments in a half-cell configuration in which 15-nm antimony nanocrystals have a consistently higher Coulombic efficiency than larger nanoparticles.