Fra 1679 og fem år framover gikk Leyding i lære hos Jakob Bölsche i Braunschweig. Deretter reiste han til Hamburg og Lübeck for å videreutdanne seg hos Johann Adam Reincken og Dietrich Buxtehude, men returnerte snart til Braunschweig for å erstatte Bölsche. Etter Bölsches død ble Leyding organist ved kirkene St. Ulrich og St. Blasius, senere også ved St. Magnus. Leyding var en kort periode i Wolfenbüttel for å studere komposisjon hos Johann Theile.