Karel Štencel spojil s katastrem nemovitostí celý svůj profesní život. Nejprve pracoval na tehdejším Katastrálním úřadu v Kroměříži, tato část praxe mu poskytla velmi dobrý přehled o všech odborných činnostech vykonávaných katastrálními úřady, od roku 2004 byl ředitelem Katastrálního úřadu pro Zlínský kraj. V letech 2007 až 2023 působil na pozici místopředsedy Českého úřadu zeměměřického a katastrálního. V této roli odpovídal nejen za řízení správy katastru, ale i rozvoj informačních systémů, z nichž zejména informační systém katastru nemovitostí a registr územní identifikace, adres a nemovitostí patří mezí klíčové informační systémy veřejné správy, od roku 2020 řídil projekt vybudování digitálních technických map krajů a digitální mapy veřejné správy. Od roku 2024 byl vládou ČR jmenován předsedou Českého úřadu zeměměřického a katastrálního a převzal tak odpovědnost za celkové fungování státní správy katastru nemovitostí a za zeměměřické produkty a služby zajišťované ve veřejném zájmu. Je členem vědecké rady Fakulty stavební ČVUT v Praze a členem České statistické rady.