Po ukończeniu studiów (w 1971) został nauczycielem języka niemieckiego i łaciny w Monachium.
Kariera Od 1971 pracował jako freelancer dla młodzieżowej rozgłośni radiowej Bayerischer Rundfunk (Bayern 3). W 1976 roku w Bayern 3 miał autorski program „Pop nach Acht”, który szybko zyskał dużą popularność. Na początku lat 80. w Radiu Luksemburg prowadził audycję „RTL-Hitparade”.
Po kilku latach pracy jako prezenter radiowy, od połowy lat 70. występował w programach telewizyjnych, na przykład Na sowas! w ZDF (1982-87), gdzie gościem był, między innymi, Klaus Kinski (1985).
W latach 1987–1992 był prezenterem popularnego sobotniego programu rozrywkowego ZDF Wetten, dass..?, który okazał się jedną z najbardziej udanych produkcji w całej Europie i sprawił, że Gottschalk stał się jednym z najbardziej poszukiwanych prezenterów w Niemczech. Od 1990 roku Gottschalk pracował również dla prywatnego nadawcy RTL, gdzie prowadził autorskie audycje Gottschalk. (1990–1992), Disney Filmparade (1992–2000) oraz Gottschalk Late Night (1992–1995). Nawiązał również współpracę z telewizją Sat. 1, gdzie został prowadzącym programów Gottschalks Hausparty i Gottschalk kommt. W 2000 powrócił do telewizji ZDF. Do prowadzonych przez niego audycji należały Gottschalk America, Gottschalk zieht ein!