Tresckow, som kom från en släkt av preussiska militärer, förhöll sig inledningsvis positiv till nazismen men ändrade snart uppfattning. Efter andra världskrigets utbrott tjänstgjorde han framgångsrikt i Polen, i Frankrike och på östfronten. Tresckow var involverad i ett misslyckat försök att ta Hitlers liv i Smolensk 1943 och var även