This study aimed to determine the growth and carbon storage of planted Haloxylon aphyllum in the Aralkum Desert in Kazakhstan. Six sites afforested in 2000, 2005, 2009, 2010, 2013, and 2017 were selected. The root collar diameter (cm) and height (m) were measured for all H. aphyllum in 30 m×44 m plots. Biomass accumulation (g m-2) and carbon storage (C g m-2) were calculated using allometric equations and the carbon concentration data of Haloxylon species. The diameters varied from 2.5 cm to 4.3 cm and the height varied from 106.2 cm to 223.7 cm. The growth of H. aphyllum was not linearly related to the afforestation year or soil properties. Tree growth might have been influenced by variations in the microclimate, such as temperature, precipitation, and dust storms. The mean total biomass accumulation was 20.57 g m-2 and ranged from 2.42 g m-2 to 64.53 g m-2. The mean carbon storage was 9.70 C g m-2 and ranged from 1.12 C g m-2 to 30.61 C g m-2. These biomass and carbon storage estimates were smaller than those reported for other Central Asian deserts, but afforestation enabled the generation of vegetative cover and consequently, carbon sequestration in the manmade Aralkum Desert.