Heinrich war ein Sohn des reußischen Hofmarschalls Hans Heinrich von Seydewitz (1760–1809) und dessen Ehefrau Eva Margarethe Antonie Auguste, geborene von Ryssel (1765–1829). Sein Vater fiel als fürstlich reußischer Major bei der Belagerung von Saragossa.