At the very begining of beginning of Cadence of Hyrule before you pick either Link or Zelda you played as Cadence. After selecting the character you want to play Cadence leaves you to your quest as she searches for a way home. You can though unlock Cadence as a playable character if you find her in four different locations throughout the game. These will be caves that are not difficult to find which can be found near the dungeons. This How to Unlock Cadence Guide for Cadence of Hyrule will tell you where to go.
• The Lost Woods
The cave at the start of the game.
• Lake Hylia
The cave where she gives you the Lute.
• Death Mountain
The cave near the Temple of Storms.
• Gerudo Desert
The entrace to this cave is covered in dirt and there is a red banner above it.
Each time you find Cadence speak to her and after the fourth time she will join you since she doesn't know how to get home. She can use a shield like Link and has a shovel attack that can stun nearby enemies. Cadence can also make use of any of the upgrades that you can pick up for the shield along the way, making it really easy to transition into playing as her instead of Link or Zelda.
Check out our How to Get Deku Seeds Guide to unlock Yves the Deku Scrub.
We have questions and answers related to this topic which may also help you: