En 1629, Scheidemann fue nombrado organista de la iglesia de Santa Catalina, en sucesión de su padre, ejerciendo este cargo hasta su muerte.