Heinrich Scheidemann, også: Henricus Scheidemann (født rundt 1596 i Wöhrden, død 1663 i Hamburg) var en tysk komponist, organist og musikklærer.
Liv Scheidemann fikk den første musikkundervisningen av faren, David Scheidemann, som var organist i Wöhrden og fra 1604 ved Katharinenkirche i Hamburg. Fra 1611 til 1614 tok han sammen med sin venn Jacob Praetorius et treårig studium Jan Pieterszoon Sweelinck i Amsterdam. studiet var finansiert av Katharinenkirche og bakgrunnen var at deres framtidig organist skulle gå i lære hos en av tidens aller beste organister.
I 1629 ble Scheidemann farens etterfølger som organist ved Katharinenkirche, en post han selv beholdt sin død. Scheidemann fikk stor betydning i Hamburgs musikkliv og ble regnet som en fremragende orgelmester. Han var en mye brukt orgelekspert og prøvespilte tallrike orgler i det nordtyske området. Hans mest betydelige elev var Johann Adam Reincken, som overtok orgelposten ved Katharinenkirche etter Scheidemanns død.
Heinrich Scheidemann regnes som en av grunnleggerne av den nordtyske orgelskole. Han kombinerte Sweelincks stil med den nordtyske barokktradisjonenen, og er den viktigste komponisten av orgelmusikk på tidlig 1600-tall. Komposisjonene omfatter hovedsakelig preambuler (preludier; koralforspill), koraler for orgel, magnificater, kyrier og dansesatser.