It was written by Canadian programmer Gordon Eastman for the Apple II, based on a design by Robert Woodhead.

A hyperspace key drops the ship in a random location in the maze, and a finite number of antimatter bombs destroy all visible enemies.

"[8] Apple magazine Peelings II gave an "A" grade, but noted that the mazes all feel similar and sometimes a new ship is destroyed by an enemy or rock immediately after starting out.

[6] Electronic Games was impressed with the visuals and called Star Maze, "a totally fascinating space epic worthy of every Apple-gamer's attention.

The reviewer for Creative Computing found the controls difficult to manage: In keyboard mode, ten keys are in use, although only six are used regularly.