The 2D stealth platforming game is described as a mixture of Metal Gear Solid and Super Meat Boy as players sneak past security cameras, robots and deadly traps to hack terminals and make it to the exit in time.
A free version of Stealth Bastard released last year, originally created as an internal experiment for Curve Studios, and quickly built a strong fan community.
"We were amazed at the success of the original Stealth Bastard," Curve Studios design director Jonathan Biddle said. "What was originally just an exercise in trimming the fat off existing stealth mechanics has grown into a phenomenal cult hit."
"The free version of Stealth Bastard, was only ever a sketch; an incomplete vision of what we really wanted to do," he added. "With the new release on Steam, we've now been given the opportunity to build on the original's foundations, and broaden the gameplay experience in every area. I can't wait to plaster brand new grins across the faces of existing Stealth Bastard fans, as well as new ones."
Stealth Bastard Deluxe will feature 80 challenging levels, along with a complete level editor for users to create and share their own puzzle-filled stealth stages.
Global leaderboards will keep track of a player's best times across each level, including the user-created levels.
Stealth Bastard Deluxe will release on PC through Steam some time in November.
Watch the trailer for the original free version of Stealth Bastard below: