Pochodzi z rodziny od pokoleń związanej z niemieckim kinem. Jego dziadek Konrad van Molo był znanym producentem, matka - Elizabeth jest aktorką. Już jako ośmiolatek Gedeon wiedział, że zostanie aktorem. Na ekranie zadebiutował w 1979 r. w filmie "Ciocia Maria". Miał 17 lat gdy ostatecznie zrezygnował z nauki w prywatnej szkole w Starnbergu i wybrał karierę. Sukces filmu "Małe rekiny" (1992) przyśpieszył decyzję o wyjeździe do Los Angeles. Był przekonany, że rzuci Hollywood na kolana. Czteroletni pobyt w USA nie uczynił go gwiazdą kina, ale jego nazwisko często gościło na łamach prasy plotkarskiej. Stało sie tak z powodu gorącego romansu młodego aktora z angielską reżyserką Emmą Hickox. Pikanterii całej sprawie dodawał fakt, że Gedeon był już wówczas żonaty. Wkrótce otrzymał rolę Alexandra Brandtnera w serialu "Komisarz Rex". Związki z obiema paniami przeszły juz do historii, dziś Gedeon spotyka się z Caroline Watzl i marzy o roli...Jamesa Bonda. Może mu się powieść,gdyż znalazł się w gronie dziesięciu aktorów mających zastąpić Brosnana...