On je rođen 1974. godine, a otac mu je srpsko-nkemačkog porijekla. Kako su australijski mediji jednom prilikom izvještavali, Stefanovićev deda je bio Srbin kojeg su Nijemci tokom Drugog svjetskog rata držali zatvorenog, dok je njegova baka Elizabet Henc krijumčarila hranu zatvorenicima.

Karijeru je započeo kao reporter, a uzlaznom putanjom krenuo je nakon prelaska na jednu od poznatijih tamošnjih televizija. Stefanovićeve reportaže o požarima 2001. i 2003. godine donijele su mu priznanja, te je ubrzo postao voditelj jutarnjeg programa "Today".

Karl je naslovne strane punio i 2014. godine kada su svi svjetski mediji prenijeli vijest da je popularni voditelj nosio isto odijelo godinu dana.

On je vidio kolikom pritisku je izložena njegova koleginica sa kojom je vodio jutarnji program, shvatio da postoje različita očekivanja kada je u pitanju moda muških i ženskih voditelja, te riješio da jedno odijelo nosi punih 365 dana.

Zanimljivo je da ni u jednom momentu niko od kritičara ili gledalaca nije primijetio da se Stefanović nije presvukao toliki period, a o ovom eksperimentu izvještavali su gotovo svi mediji.

"Zaključio sam da meni sude za sve, sude mom humoru i tome kako radim posao, a žene prema tome kako su se obukle i kakva im je kosa. To sam želo da testiram", rekao je on.