Den første posten Scheidt hadde var som hjelpeorganist i Moritzkirche i Halle i 1603. I årene 1607 til 1609 studerte han hos Jan Pieterszoon Sweelinck i Amsterdam. Sweelinck fikk en sterk innflytelse på Scheidts stil.