הקסם של שולץ-רוגוז'ינסקי ממדינות מרכז אפריקה הלא מוכרות מגיע משנותיו הצעירות בהן הפליג בשייטת צבאית רוסית מקרונשטאדט לוולדיווסטוק ב-1880, כולל סביב אפריקה ובחזרה. באותה תקופה הוא למד בבית הספר למלחמה בקרונשטאדט. המסע הימי העניק השראה למחקר נוסף על אזור אפריקה, במיוחד קמרון.

קרול נולד בקאליש למשפחה פולנית-גרמנית – אביו, לודוויק שולץ, יצרן טקסטיל עשיר, היה גרמני, ואמו מלווינה הייתה פולניה. בהשפעת אמו, קרול גדל והחליט לבטא את הפולניות שלו. הוא שינה את האיות של שם משפחתו ל-Szolc, הוסיף לו את שם הנעורים של אמו Rogoziński, והחל להשתמש בשם הפרטי סטפן.

המסע הראשון שלו לקמרון, שבה בזבז בין היתר את ירושת אמו, התקיים בשנת 1882. הוא שכנע את בנדיקט טישקביץ' ואת המוזיאון הטכני והתעשייתי בקרקוב לתמוך בו, והפך אותו לעניין ציבורי. הסופרים בולסלב פרוס והנריק סינקביץ' דיברו בהתלהבות על המסע. הוא הפליג מלה האבר תחת דגל צרפת באונייה "לוסיה מלגוז'טה", אך הספינה עצמה נשאה את הצבעים הלאומיים הפולניים ואת הסמל של ורשה – הסירנה.

בשנת 1883 קנה רוגוז'ינסקי חלק מהאי מנדולה במפרץ אמבס מצ'יף מקומי ובנה שם בסיס למסעות הקמרוניים שלו. הוא הניף את דגל פולין על החלק שרכש. במהלך מסעותיו הוא גילה את אגם בלומבי-בה-קוטה, מפלים רבים על נהרות פטץ' ומונגו, ובשנת 1884 הוא כבש את החרוט הוולקני מנוגו-מה-אטינולה, לו נתן את השם הר קרשבסקי.

רוגוז'ינסקי גם חיבר מילונים של שפות השבטים, כולל במבוקו ודואלה. יצירות אלה הן בעלות ערך רב כיום בגלל השינויים הבאים בגבולות האתניים באזורים שבהם חיו שבטים אלה.

לאחר שרכש את אמונם של העמים הילידים, הנוסע הפולני רכש קרקעות נוספות לבעלות, ונוכח הנטיות הקולוניאליות הגרמניות באזור קמרון, יצר פדרציה שבטית, שקיבלה את חסות המדינה הבריטית. בשנות ה-90 הוא מסר את רכושו למיסיונרים צרפתים קתולים מקהילת רוח הקודש, למרות שהוא עצמו היה אוונגליסט.

יריבות קולוניאלית בין אנגליה לגרמניה הובילה להאשמה פומבית של קנצלר הרייך אוטו פון ביסמארק כי הפולני מבצע פעילות אנטי-גרמנית. ב-1895, הגרמנים כבשו את קמרון, והשמידו את כל עקבות המשלחת הפולנית של רוגוז'ינסקי. לרוע המזל, החוקר מת באופן טרגי שנה לאחר מכן בפריז.