Se educó en Inglaterra y comenzó su carrera a los 10 años, actuando en 1979 en la película para la televisión "Tante Maria".
En este periodo, Gedeon Burkhard se casó en Las Vegas, pero 4 meses después el matrimonio acabó en divorcio.
Gedeon Burkhard tiene una hija llamada Gioia Filomena y una relación sentimental con la joven alemana Anika Bormann.
En 2008, trabajó en la película Inglourious Basterds dirigida por el cineasta norteamericano Quentin Tarantino; allí actúa como un soldado judío austriaco, el sargento Wilhelm Wicki, que forma parte del grupo de "basterds" que comanda el teniente Aldo Raine, interpretado por Brad Pitt, la película fue rodada en los estudios Babelsberg de Berlín y en la ciudad de París, Francia.
En la segunda mitad de ese año, Gedeon se trasladó a Roma para filmar la miniserie La narcotici, para la cadena de televisión italiana RAIdue, donde interpreta a Daniele Piazza, un investigador antinarcóticos que comanda un equipo que lucha contra un mafioso narcotraficante.