In November 1960 Schulz won his first German championship in Cologne, in the middleweight division, beating Paul Hogh from Stuttgart in the final on points. In 1961 he won in another points victory over Norbert Treiber. He then fought at the 1961 European Amateur Boxing Championships with a first round knockout victory over J. Mammers from the Netherlands. In the quarterfinals, he faced Dragoslav Jakovljevic and lost by a narrow points decision, thus finishing in 5th place.