Andrej Platonovitj Klimentov, som var hans egentliga namn, föddes och växte upp i Voronezj, en provinsstad cirka 50 mil söder om Moskva. Fadern var finsmed, anställd vid järnvägen samt självlärd uppfinnare. Även modern var anställd vid järnvägen. Andrej var äldst av åtta syskon. Vid fjorton års ålder började han arbeta men kunde sedan tack vare revolutionen vidarutbilda sig till elektroingenjör och deltog i arbetet med landsbygdens elektrifiering. Vid sidan av arbetet skrev han berättelser och debattartiklar för olika tidskrifter. På 20-talet arbetade han som journalist och gav ut sina första dikter och prosatexter. Han var tidigt politiskt engagerad, hängiven anhängare av kommunismen och den nya sovjetstaten, medlem i bolsjevikpartiet 1920, några år senare, 1923 gick han ur eller blev utesluten. 1924 sökte han förnyat medlemskap. 1927 flyttade Platonov till Moskva. Hela tiden fortsatte han att skriva berättelser.