Izhajal je iz uradniške družine. Potem ko je na Dunaju zaključil študij prava, je po enoinpolletni praksi leta 1822 prišel k dunajski policiji in do leta 1831 že napredoval do višjega komisarja. V letih 1833−1841 je deloval v Mainzu, kratek čas tudi v Frankfurtu, kjer so mu po naročilu Metternicha zaupali številne »kočljive« naloge v času pred pomladjo narodov ter vzpostavitev vohunske mreže na območju Evrope. Leta 1836 je bil zaradi svojega dolgoletnega in uspešnega policijskega delovanja povzdignjen v plemiški stan s predikatom Edler von Nordberg. Po vrnitvi na Dunaj je od leta 1847 deloval kot vodja policijske direkcije v Innsbrucku, po letu 1848 v Linzu ter bil leta 1849 imenovan za glavarja oz. policijskega direktorja mesta Dunaj. Nato je od decembra 1850 do predčasne upokojitve leta 1852 deloval kot ministrski svetnik notranjega ministrstva.
V obdobju od 1852 do 1871 je bil v njegovi lasti mdr. grad Bertholdstein na avstrijskem Štajerskem, kjer so po noveli Franza Kafke posneli film Grad, v katerem je igral njegov prapravnuk, znani filmski igralec in režiser Maximilian Schell. Po tem času ga kot upokojenca srečamo v Šaleški dolini, kjer je njegov sin nadporočnik Karl Maria skupaj z ženo kupil najprej grad Turn, nato pa leta 1875 graščino Gorica.
Že od leta 1899 nosi poleg mostu po njem ime tudi ena od ulic (t. i. Nordbergerjeva cesta) v devetem dunajskem okrožju, že leta 1848 pa je postal častni občan Innsbrucka.

• Članek In Erinnerung an … Mehrere Starssen und Gassen in Wien sind nach Polizisten benannt. Fünf von ihnen wurden in Ausübung des Dienstes ermordet

• Marie Theres Kroetz Relin, Meine Schells. Eine Familie gesucht und mich gefunden, München: LangenMüller, 2011, str. 50−51, 59−64.

• Noe von Nordberg, Karl Gustav (1798-1885), Polizeibeamter, v: Österreichisches Biographisches Lexikon 1815−1950, Bd. 7, (Lfg. 32, 1976), S. 142f

http://www.biographien.ac.at/oebl/oebl_N/Noe-Nordberg_Karl-Gustav_1798_1885.xml