Он родился в 1818 году в маленьком городке Мерсебург в Саксонии в семье скромного служащего. Когда семья переселилась в Берлин, он выбрал профессию адвоката. Для решения первых профессиональных задач он часто вступал в контакт с полицией, став их усердным и надежным информатором.

Шел 1848 год, в Европе было неспокойно. Прусский король Фридрих-Вильгельм IV действовал нерешительно, боясь народных демонстраций, подобных тем, которые только что сотрясли Париж, Вену, прошли в Италии. Штибер решил войти в доверие к королю, предложив свои услуги в организации тайной полиции. Для этого он стал своим в революционно настроенных кругах, а затем спокойно предал их берлинской полиции. Совершенствуя искусство провокаторства, он сам организовал несколько выступлений против правительства, но плавив делегацию либералов, и проник в кабинет короля. Там он объяснил Фридриху Вильгельму, что его единственной целью является защита короля, а его работа у либералов — лишь прикрытие. Король назначил его на работу в тайную полицию.

Пользуясь расположением короля, Штибер стал работать с полицейскими архивами. Таким образом юрист получил доступ к досье на своих клиентов. На судебных процессах он легко находил алиби, отражал обвинения, добивался оправдательных приговоров для заведомых бандитов, приобретая в преступном мире уважение и поддержку.

Рано или поздно правда должна была выйти наружу. Но и здесь Штибер проявил холодный расчет и выдержку. В критический момент на его защиту встал король и назначил комиссаром полиции.

Штиберу было 32 года, и карьера его только начиналась. От чисто полицейских задач он перешел к решению политических вопросов, защищая устои государства от революционно настроенных граждан.

В Лондоне немецкие радикалы объединились вокруг Карла Маркса. Во время Всемирной выставки Штибер поехал в Великобританию, но эта поездка не была успешной. В 1851 году он посетил Париж под видом изгнанника. Социалисты доверчиво приняли его, сообщив имена доверенных лиц в Пруссии. Те вскоре были арестованы или бежали в Соединенные Штаты. Это была первая успешная акция адвоката Штибера на шпионском поприще.

В течение нескольких лет он боролся с марксистами и социалистами, перлюстрировал их переписку, все больше входя в доверие к прусскому королю. О работе по борьбе с революционными настроениями в Пруссии им была опубликована книга.

Как известно, неблагодарность — плата королей за услуги. После 13-летнего верного служения трону Штибер был смещен со своего поста, который занял регент, будущий король Вильгельм I. При нем к власти пришли бывшие противники Штибера, а сам он был привлечен к суду.