Представитель польского магнатского рода Потоцких герба Пилява. Получил во владение от своего отца Стефана Потоцкого Нежинское староство на Левобережной Украине. Весной 1648 года великий гетман коронный Миколай Потоцкий отправил польский передовой корпус под командованием своего молодого сына Стефана Потоцкого в карательный поход на Запорожскую сечь, где беглый чигиринский сотник Богдан Хмельницкий поднял восстание против польско-шляхетского владычества. Стефан Потоцкий, не имевший военного опыта, только формально командовал, а фактически военными действиями руководили казацкий комиссар Яков Шемберг и полковник Стефан Чарнецкий.