Games like Fallen Hero: Rebirth
Games like Fallen Hero: Rebirth include Roadwarden, The Life and Suffering of Sir Brante, Suzerain, Choice of Robots, and To the Moon. We matched them by the tags players give Fallen Hero: Rebirth on Steam (Text-Based, Indie, Adventure, RPG, and Choose Your Own Adventure): closest matches first, and among equally close ones the better-known games.

Roadwarden
Shared: Text-Based · RPG · Adventure

The Life and Suffering of Sir Brante
Shared: RPG · Text-Based · Choices Matter

Suzerain
Shared: Choose Your Own Adventure · Text-Based · Choices Matter

Choice of Robots
Shared: Text-Based · Choose Your Own Adventure · Indie

To the Moon
Shared: Indie · Adventure · RPG

Baldur's Gate 3
Shared: RPG · Choices Matter · Adventure

Dispatch
Shared: Choices Matter · Superhero · Choose Your Own Adventure

Wayhaven Chronicles: Book One
Shared: Indie · Text-Based · RPG

The Witcher 3: Wild Hunt — Remastered
Shared: RPG · Adventure · Story Rich

Yes, Your Grace
Shared: Indie · RPG · Choices Matter

Sorcery! Parts 1 and 2
Shared: Adventure · Indie · RPG

Sultan's Game
Shared: RPG · Adventure · Story Rich

Heroes Rise: The Prodigy
Shared: Text-Based · RPG · Indie

Late Shift
Shared: Choose Your Own Adventure · Choices Matter · Adventure

Fallen Hero: Retribution
Shared: Text-Based · RPG · Adventure

Kingdom Come: Deliverance
Shared: RPG · Adventure · Singleplayer

Love Is All Around
Shared: Choices Matter · Indie · Romance

Reigns
Shared: Indie · Choices Matter · Choose Your Own Adventure

Vampire: The Masquerade — Night Road
Shared: Text-Based · Choose Your Own Adventure · RPG

Far Away
Shared: Choices Matter · Choose Your Own Adventure · Indie

Slay the Princess — The Pristine Cut
Shared: Choices Matter · Choose Your Own Adventure · Story Rich

Vampire: The Masquerade — Parliament of Knives
Shared: Indie · RPG · Adventure

Undertale
Shared: RPG · Choices Matter · Indie

Batman - The Telltale Series
Shared: Adventure · Choices Matter · Superhero