Operation Stealth mainly features a point-and-click style of gameplay reminiscent of many of the LucasArts adventures of the time, as well as a number of more action-oriented elements including an overhead viewed maze section and a scene in which Glames/Bond attempts to escape from an underwater cavern before he runs out of oxygen.
The cracked Amiga version of the game featured a primitive synthesized voice that would perform all the dialogue in the game if 1MB or more RAM was installed. Unfortunately the crack featured a bug which meant that if the player attempted to click the mouse button in order to skip through the speech faster the game would freeze and have to be rebooted. For this reason many seasoned players would actually remove the memory expansion before playing the game for any extended period of time.
Computer Gaming World described the game as "somewhat of a disappointment". The magazine criticized the game's hidden object game-like interface and clumsy parser, and stated that the graphics and music were inferior to that of Future Wars, and that the central plot had little connection to the game's puzzles and arcade sequences.