Games like Veiled Edge
Games like Veiled Edge include SANABI, Katana ZERO, Celeste, Skul: The Hero Slayer, and OneShot. We matched them by the tags players give Veiled Edge on Steam (2D Platformer, Pixel Graphics, Story Rich, Singleplayer, and Cyberpunk): closest matches first, and among equally close ones the better-known games.

SANABI
Shared: Pixel Graphics · Story Rich · 2D Platformer

Katana ZERO
Shared: Pixel Graphics · Story Rich · Action

Celeste
Shared: Pixel Graphics · 2D Platformer · Indie

Skul: The Hero Slayer
Shared: Pixel Graphics · Action · Indie

OneShot
Shared: Pixel Graphics · Story Rich · Indie

Pizza Tower
Shared: 2D Platformer · Pixel Graphics · Indie

Vampire Survivors
Shared: Pixel Graphics · Singleplayer · Roguelite

Portal 2
Shared: Singleplayer · Story Rich · Platformer

Super Meat Boy
Shared: 2D Platformer · Pixel Graphics · Platformer

Cyberpunk 2077
Shared: Cyberpunk · Singleplayer · Story Rich

There Is No Game: Wrong Dimension
Shared: Pixel Graphics · Indie · Story Rich

Ori and the Will of the Wisps
Shared: Singleplayer · Platformer · Action

Owlboy
Shared: Pixel Graphics · Story Rich · Indie

Hollow Knight
Shared: Platformer · Singleplayer · Indie

VVVVVV
Shared: Pixel Graphics · 2D Platformer · Indie

To the Moon
Shared: Story Rich · Pixel Graphics · Indie

Out There Somewhere
Shared: Pixel Graphics · Platformer · Indie

The Red Strings Club
Shared: Pixel Graphics · Story Rich · Cyberpunk

Papers, Please
Shared: Pixel Graphics · Indie · Singleplayer

BlazBlue Entropy Effect
Shared: Action · Pixel Graphics · Platformer

Gunpoint
Shared: Pixel Graphics · Indie · Singleplayer

Dead Cells
Shared: Pixel Graphics · Roguelite · Adventure

Iconoclasts
Shared: Pixel Graphics · Indie · Story Rich

CrossCode
Shared: Pixel Graphics · Singleplayer · Story Rich