La carrière artistique de Versteege débute par un apprentissage de sculpteur sur pierre auprès de Gerhard Mayr à Stuttgart. Il exerce ce métier pendant cinq ans (notamment à l'Atelier de la cathédrale de Passau) avant de rejoindre l'École nationale des artisans de Kaiserslautern, où il obtient son diplôme de maître artisan.