Melzer vant syv nasjonale østtyske titler (1980, 1983 og 1985-1989). Han reresenterte sportsklubben SC Einheit Dresden, og etter Tysklands gjenforening, Dresdner SC. Han ble i 1991 tysk mester for sin nye klubb.