Treschow er sønn av en major i Svenska armén. Han utdannet seg til reserveoffiser og tok offiserseksamen 1. oktober 1968. Han fikk kapteins grad 1. juli 1972 og tilhørte Skånska dragonregementet, P2.