Benecke kam erst im Alter von 14 Jahren zum Volleyball. Sie begann ihre Laufbahn beim SC Poppenbüttel. Als sie in der zweiten Liga mit der VG Alstertal-Harksheide eine ganz schlechte Saison erlebte, stand sie bereits kurz vor dem Karriere-Ende, aber ließ sich zu einem Engagement beim TV Fischbek überreden. Am 2. Januar 1997 gab sie in Bremen ihr Debüt in der deutschen Nationalmannschaft und erlebte im gleichen Jahr bei der EM in Tschechien ihr erstes großes Turnier.