Wolf nació el 3 de marzo de 1980 en Kirchheim unter Teck (cerca de Stuttgart) en el sur de Alemania. Le diagnosticaron cáncer en la pierna izquierda a la edad de 10 años, siendo amputada a los 15 años después de cinco años de quimioterapia fallida y numerosas infecciones. Posterior a su amputación, se le informó sobre los Juegos Paralímpicos y visitó Atlanta para los Juegos de 1996. En 1997, comenzó a correr con una pierna protésica.