Sweet potato was planted at three soil and air temperatures (21, 25 and 28 °C) with the same humidity and light time/intensity. Root tuber starches were isolated, and their multi-scale structures were investigated to reveal the effects of growth temperature on starch properties. Growth temperature did not change the morphology and amylose content of starch, but markedly increased the size of starch from volume-weighted mean diameter 12.2 μm to 17.0 μm. Starch grown at high growth temperature exhibited less A branch-chains and lower branching degree of amylopectin and more B2 and B3+ branch-chains of amylopectin than at low growth temperature. With increasing growth temperature, starch changed from C_C-type to C_A-type, its relative crystallinity and lamellar peak intensity increased, and the thickness of crystalline and amorphous lamellae did not significantly change. Starch grown at high growth temperature exhibited significantly higher gelatinization temperature than at low growth temperature, but had similar gelatinization enthalpy.