Obec Henrichov u Šumperka bola založená v roku 1953 a od tohto dátumu je súčasťou okresu Šumperk, aj keď meno Henrichov sa prvýkrát objavuje koncom roku 1862. Dokazuje to listina podania vtedajšiemu c.k. okresnému úradu vo Vizmberku (teraz Loučná) z 25. 11. 1862 a vybavenie okresného úradu z 10. 12. 1862. Tak sa volala malá osada okolo papierne, ktorá sa v tomto roku začala budovať v miestach vodného mlyna.
Obec vznikla zlúčením osady Pleče (časť obce Habartice), celej obce Pusté Žibřidovice s osadami Pekařov a Sklennej, časti Hanušovic, Vikantic a Nových Losin. Každá táto časť má svoju históriu. V roku 1968 boli k Henrichovi pripojené Habartice av roku 1976 zostávajúca časť Nových Losín s osadami Labe a Františkovým.