Gebstedt föddes 8 oktober 1971 i Friedrichroda, nära Gotha i Thüringen i gamla Östtyskland. Han debuterade internationellt i världscupen i öppningstävlingen i tysk-österrikiska backhopparveckan (som ingår i världscupen) i Schattenbergbacken i Oberstdorf i Västtyskland 28 december 1989, där han kom på 49:e plats. Han deltog i skidflygnings-VM 1990 i Vikersund i Norge 25 februari 1990. Där blev han nummer 24 i en tävling som vanns av Dieter Thoma från Västtyskland före finländaren Matti Nykänen och Gebstedts landsman Jens Weissflog.