Games like Skate Story
Games like Skate Story include The Witcher 3: Wild Hunt — Remastered, Hylics, Bastion, Hyper Light Drifter, and GRIS. We matched them by the tags players give Skate Story on Steam (Indie, Adventure, Action, Sports, and Skateboarding): closest matches first, and among equally close ones the better-known games.

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

Hylics
Shared: Indie · Surreal · RPG

Bastion
Shared: Indie · Action · RPG

Hyper Light Drifter
Shared: Indie · Adventure · Action

GRIS
Shared: Indie · Adventure · Atmospheric

OneShot
Shared: Indie · Adventure · Great Soundtrack

Pyre
Shared: Indie · Action · RPG

NieR Replicant™ ver.1.22474487139...
Shared: Action · Adventure · RPG

Black Myth: Wukong
Shared: Action · RPG · Adventure

Ori and the Will of the Wisps
Shared: Action · Adventure · Great Soundtrack

Dust: An Elysian Tail
Shared: Action · Indie · Adventure

Fallout 4
Shared: Adventure · RPG · Atmospheric

Seen
Shared: Indie · Adventure · Action

Brothers - A Tale of Two Sons
Shared: Adventure · Indie · Atmospheric

Hollow Knight
Shared: Indie · Great Soundtrack · Adventure

Hollow Knight: Silksong
Shared: Indie · Great Soundtrack · Adventure

God of War
Shared: Action · Adventure · RPG

To the Moon
Shared: Indie · Adventure · Great Soundtrack

DARK SOULS™: REMASTERED
Shared: Action · RPG · Adventure

Hotline Miami
Shared: Indie · Action · Great Soundtrack

Hades
Shared: Indie · Action · Great Soundtrack

Red Dead Redemption 2
Shared: Adventure · Action · Atmospheric

Yakuza Kiwami
Shared: Action · Adventure · RPG

Cairn
Shared: Indie · Adventure · Sports