Фон Штрахвиц поступил на службу в элитное подразделение имперской армии, кирасирский полк Garde du Corps. Этот полк курировал лично кайзер Вильгельм II. Военное образование фон Штрахвиц получил в военной академии Берлин-Лихтерфельде, где учился вместе с Манфредом фон Рихтгофеном. Он проявил недюжинный талант и стал прекрасным наездником, фехтовальщиком и атлетом. Штрахвиц был перспективным кандидатом на участие в Олимпийских играх 1916 года.