La unuan muzikinstruon Heinrich Scheidemann ricevis de sia patro David Scheidemann, kiu unue estis orgenisto en Wöhrden kaj ekde 1604 ĉe la Hamburga preĝejo s-kta Katarina. Ekde 1611 ĝis 1614 li komencis kune kun sia amiko Jacob Praetorius trijaran studadon ĉe la tiam ege fama orgenisto Jan Pieterszoon Sweelinck en Amsterdamo, kiun financis al li la eklezikomunumo s-kta Katarina. Fono de tiu ĉi stipendio estis la deziro de ĉiuj Hamburgaj ĉefpreĝejoj, ke iliaj ontaj orgenistoj ricevu edukadon ĉe Sweelinck.