To perform a stealth attack simple walk or run up to an enemy and press
.
Shortly into the game you’ll rescue a pheonix called phosphor, you can upgrade your godly powers to give you the ability to cloak yourself by holding
which can help if you’re struggling with this.
Personally I just sprinted into each encounter and if you’re quick enough you’ll generally be able to stealth attack the first enemy.