Представитель польского шляхетского рода Ледоховских герба «Шалава». Младший сын Самуила Ледоховского (? — 1644), писаря земского кременецкого, и Эльжбеты Станишевской. Родился в Луцке или Кременце около 1625 года. Получил сначала домашнее образование. В 1638 году вместе с братом Мартином поступил в Краковский университет. После смерти отца в 1644 году унаследовал часть имения Ледухов и Краснополье. Потом служил в войсках магнатов Конецпольских. Участвовал в битве под Корсунем 1648 года, где коронные войска потерпели поражение от восставших запорожских казаков во главе с Богданом Хмельницким. Здесь попал в плен к татарам. Лишь в 1650 году он был выкуплен из татарского плена. В 1656 году женился на представительнице рода Щедзинских.