Wolf wuchs in Prenzlauer Berg auf und besuchte eine Sportschule, wo er Basketball spielte. In der Nähe der Grenze zu West-Berlin hegte er den Wunsch, die Welt zu erkunden. Mit 19 wurde er zur Nationalen Volksarmee einberufen, was ihn begeisterte, da er an eine mögliche Flucht dachte.
