Стефан Ледоховский отличился в битве под Белым Камнем в 1672 году во время войны Речи Посполитой с Османской империей. В благодарность за это был назначен королем Польши Михаилом Вишневецким каштеляном брацлавским. В 1674 году поддержал избрание новым королем Речи Посполитой известного полководца Яна Собеского. В марте того же года становится каштеляном волынским. Имел хорошие отношения с королем Яном III Собеским. Становится ведущим советником короля в вопросах Украины. Находился на посту волынского каштеляна до самой смерти в 1676 году.