ヴェストファーレンで生まれた。父親はスウェーデン軍の主計役人であった。グライフスヴァルト大学で法律と自然科学を学んで1805年に卒業した後、グライフスヴァルト大学で教えた。当時ロシア領であったエストニアにアレクサンドル1世が創設したタルトゥ大学に招かれ、1811年には植物学の教授と植物園の園長に任じられた。ロシアの植物の研究により1823年にアレクサンドル1世によって貴族に取りたてられた。レーデブーアを有名にしたアルタイ山脈と東カザフスタンへの探検は1826年に行われ、大学とロシアの財務大臣カンクリン伯爵（Georg von Cancrin）が資金を提供した。探検には、教え子のアレクサンドル・ブンゲとカール・アントン・フォン・マイヤーが同行した。18世紀の後半に行われたペーター・ジーモン・パラスとパトラン（Eugène Louis Melchior Patrin）らの探検がアルタイ山脈の西部までであったのに対して、レーデブーアの探検は9ヶ月以上に渡り、アルタイ山脈全域を探査し中国との国境まで至った。
この旅の記録は"Reise durch das Altai-Gebirge und die soongorische Kirgisen-Steppe"（1829-1830）としてドイツ語で出版された。1836年に大学を退職し、オデッサ、ハイデルベルクに暮らし、ミュンヘンで没した。
キジカクシ科の植物の属名、Ledebouria とLedebouriellaや、多くの植物の種の名前がレーデブーアに因んで命名されている。
