Tresckow kom fra en prøyssisk adelsfamilie med lange militære tradisjoner. Faren var general i kavaleriet og hadde deltatt ved fredsslutningen i Versailles i 1871 etter seieren i den fransk-prøyssiske krig. Han fikk sin første skolegang ved hjemmeundervisning på familiens gods som lå langt fra nærmeste by. I årene 1913–1917 var han elev ved videregående skole i Goslar og tjenestegjorde deretter som en av de yngste soldatene i første verdenskrig som løytnant på Vestfronten. Etter det andre slaget ved Marne fikk han jernkorset av første klasse. Samtidig uttalte hans sjef at «».