The earliest you can get this is in the first 5 minutes of the game, the tutorial area of the game, King's Pass. After the section where the floor breaks beneath you, you come to a short section where you cross three platforms floating above spikes, with spikes coming down above you. After the third platform, instead of going up, you can walk down to a secret path that looks impassable. However, you can "pogo jump" on the spikes similar to the game Ducktales by attacking and holding down and bouncing you to the platform across (actually a good tactic for this game too!). Continue to follow the path down until you see a chest, which contains the Fury of the Fallen charm.
If you miss this charm the first time as you can't return to the tutorial area for a while, other charms you can get including buying at the shop after finding the cartographer in the first area and returning to town or at the end of the path of the Ancestral Mound after beating the first boss.