Die Faszination von Szolc-Rogoziński für die wenig bekannten Länder Zentralafrikas begann, als er 1880 mit der russischen Militärflottille von Kronstadt nach Wladiwostok segelte und dabei auch Afrika umsegelte. Zu dieser Zeit studierte er an der Kriegsschule in Kronstadt. Die Seereise inspirierte ihn zu weiteren Forschungen in Afrika, insbesondere in Kamerun.
Karol wurde in Kalisz in einer polnisch-deutschen Familie geboren — sein Vater, Ludwik Scholtz, ein wohlhabender Textilfabrikant, war Deutscher, seine Mutter Malwina Polin. Beeinflusst von seiner Mutter, beschloss Karol, als er erwachsen wurde, seine Polonisierung zum Ausdruck zu bringen. Er änderte die Schreibweise seines Nachnamens in Szolc, fügte den Mädchennamen seiner Mutter, Rogoziński, hinzu und nahm den Vornamen Stefan an.
Seine erste Expedition nach Kamerun, für die er unter anderem das Erbe seiner Mutter ausgab, fand 1882 statt. Er überzeugte Benedykt Tyszkiewicz und das Technische und Industrielle Museum in Krakau, sie zu unterstützen und machte sie zu einer öffentlichen Angelegenheit. Die Schriftsteller Bolesław Prus und Henryk Sienkiewicz sprachen mit Begeisterung über die Reise. Er segelte von Le Havre aus unter französischer Flagge auf dem Schiff „Lucie-Marguerite”, aber das Schiff selbst trug die polnischen Nationalfarben und das Wappen von Warschau — die Sirene.
1883 kaufte Rogoziński einen Teil der Insel Mandoleh in der Ambas-Bucht von einem lokalen Häuptling und richtete dort eine Basis für seine Kamerun-Expeditionen ein. Auf dem gekauften Teil hat er die polnische Flagge gehisst. Während seiner Expeditionen entdeckte er den See Belombi-ba-Kotta und zahlreiche Wasserfälle an den Flüssen Petch und Mungo. 1884 eroberte er den Vulkankegel Mnogo-ma-Etinoleh, den er Kraszewski-Berg nannte.
Rogoziński erstellte auch Wörterbücher für Stammessprachen, darunter Bamboko und Duala. Diese Werke sind heute von großem Wert, da sich die ethnischen Grenzen in den Gebieten, in denen diese Stämme lebten, später geändert haben.
Der polnische Reisende gewann das Vertrauen der indigenen Bevölkerung, kaufte weiteres Land und gründete angesichts der deutschen Kolonialbestrebungen in Kamerun eine Stammesföderation, die das britische Protektorat akzeptierte. In den 1890er Jahren übergab er seinen Besitz an französische katholische Missionsgesellschaft vom Heiligen Geist, obwohl er selbst evangelisch war.
Die koloniale Rivalität zwischen England und Deutschland führte dazu, dass Pole von Reichskanzler Otto von Bismarck öffentlich beschuldigt wurde, antideutsch zu sein. 1895 besetzten die Deutschen Kamerun und verwischten alle Spuren von Rogozińskis polnischer Expedition. Leider starb der Entdecker ein Jahr später auf tragische Weise in Paris.