Гелла Вандекавейе начала заниматься дзюдо в 8 лет. На молодёжном уровне Гелла выиграла все возможные награды в рамках национальных первенств. В 1990 году Вандекавейе стала третьей на молодёжном чемпионате Европы. В 1990 году Гелла стала чемпионкой Бельгии уже среди взрослых, а начиная с 1992 года Вандекавейе выигрывала национальный чемпионат 13 раз подряд. В 1992 году Гелла дебютировала на летних Олимпийских играх в Барселоне. На играх бельгийка приняла участие в соревнованиях в категории до 61 кг. Гелла уверенно прошла два раунда, но на стадии 1/4 финала она уступила немке Фрауке Айкхоф. В утешительном раунде за третье место Вандекавейе уступила Елене Петровой и выбыла из дальнейшей борьбы. В 1993 году молодая бельгийская дзюдоистка неожиданно стала чемпионкой мира, победив в финале серебряную медалистку прошедших Олимпийских игр израильтянку Яэль Арад. Весной 1994 года Вандекавейе завоевала золото взрослого чемпионата Европы, проходившего в польском Гданьске. 1995 год ознаменовался для бельгийки двумя бронзовыми медалями крупнейших международных первенств.