Увлечение Шольц-Рогозинского малоизвестными странами Центральной Африки зародилось, когда в молодые годы он плавал в составе русской военной флотилии из Кронштадта во Владивосток в 1880 году, обойдя вокруг Африки и обратно. В то время он учился в Кронштадтском военном училище. Морское путешествие вдохновило на дальнейшие исследования африканского региона, особенно Камеруна.
Кароль родился в Калише в польско-немецкой семье — его отец Людвик Шольц, богатый текстильный фабрикант, был немцем, а мать Мальвина — полькой. Под влиянием своей матери, когда Кароль вырос, он решил выразить свои польские корни. Он изменил написание своей фамилии на Шольц, добавил к ней девичью фамилию своей матери Рогозиньский и стал использовать имя Стефан.
Его первая экспедиция в Камерун, на которую он потратил наследство своей матери, состоялась в 1882 г. Он убедил Бенедикта Тышкевича и Технический и промышленный музей в Кракове поддержать ее, сделав публичным делом. Писатели Болеслав Прус и Генрик Сенкевич восторженно отзывались о путешествии. Он отплыл из Гавра под французским флагом на корабле » Луция Малгожата», но на самом корабле были польские национальные цвета и герб Варшавы — Сирена.
В 1883 году Рогозинский купил у местного вождя часть острова Мандолех в заливе Амбас и устроил там базу для своих камерунских экспедиций. На приобретенной части он поднял польский флаг. Во время своих экспедиций он открыл озеро Беломби-ба-Котта, множество водопадов на реках Петч и Мунго. А в 1884 году он покорил вулканический конус Много-ма-Этинолех, который он назвал горой Крашевского.
Рогозинский также составил словари языков племен, включая Бамбоко и Дуала. Эти работы имеют большую ценность сегодня из-за последующих изменений этнических границ в районах, где жили эти племена.
Завоевав доверие коренного населения, польский путешественник выкупил в собственность больше земли и, в условиях немецких колониальных намерений в Камеруне, создал племенную федерацию, приняв британский протекторат. В 1890-х годах он передал свои владения французским католическим миссионерам из Конгрегации Святого Духа, хотя сам был евангелистом.
Колониальное соперничество между Англией и Германией привело к тому, что поляк был публично обвинен рейхсканцлером Отто фон Бисмарком в антигерманских настроениях. В 1895 году немцы оккупировали Камерун, уничтожив все следы польской экспедиции Рогозинского. К сожалению, исследователь трагически погиб год спустя в Париже.