Star Fleet I^[2] has a plot and gameplay inspired by the Star Trek games of the late 1960s.^[3] Star Fleet I allows the player to command a United Galactic Alliance spaceship and undertake various missions to defend Earth from the Krellan and Zaldron alien invaders.

The version of the game described at Home of the Underdogs is the first official release version by Interstel, after it was incorporated by Trevor Sorensen in 1986. It was at this time that Interstel became an affiliated label of Electronic Arts. The game itself, however, began selling in 1983 by Cygnus, back when it was still a "garage sale" operation. Before being picked up by Electronic Arts, approximately 5,000 games were sold. Over 80,000 games were sold after Star Fleet I was distributed by Electronic Arts.

Released after Star Fleet I and before Star Fleet II in 1987 and 1988 by Interstel in the Star Fleet series as "A Star Fleet Planetary Campaign", Empire: Wargame of the Century was developed by Walter Bright who invented the game in the 1970s and Mark Baldwin who later went on to publish a series of sequels Empire Deluxe and Empire II (neither of which were included in the Star Fleet series). The game centered on an alternative method of planetary conquest later featured in Star Fleet II (and planned for Star Fleet III) named "Operation Big Brother". The players control the general of a Star Fleet Special Planetary Task Force, and, starting by controlling a single city the players have to produce armies, fighter planes and various transport and war ships, with the aim of controlling the entire planet by conquest of all its cities, and destruction of player's opponent (or opponents, as the game supported up to 3 human or computer controlled sides), who in turn attempts the same. Empire: Wargame of the Century was named Computer Game of the Year for 1988 by Computer Gaming World magazine. Over 100,000 games were sold by Interstel and distributed through Electronic Arts.

This sequel to Star Fleet I was published in 1989 by Interstel Corporation, but was only in production for a few months due to internal problems at Interstel. The game was much more complex and sophisticated than Star Fleet I. It involved many different ships types, including battlecruisers, destroyers, heavy and light cruisers, frigates, troop transports, freighters, scouts, and starliners. Fleet operations were possible and the universe included hundreds of planets to utilize or conquer. It was only released for DOS.

This game, published by Mindcraft, another affiliated label of Electronic Arts, was released in late 1992. Star Legions was based on the planetary assault module of Star Fleet II. This allowed for more detail control of ground troops landing on the planet.

The player has two different kind of troops: shock-troops and regular troops. The player's task is to first put their shock-troopers down on the planet and destroy its shields. Then they can land their regular troopers and invade the planet. The player could also bombard the planet first and then try to invade it.

It was notable for being an early Command & Conquer-like point and click game with speech.^{[citation needed]}

Troops gain names and experience; after a successful fight, they receive a legion name, such as "Silver Snakes", and improve by recovering faster their suffered losses, because of the remaining veteran fighters.

Finally, the player gets different worlds to invade from primitive to very good developed planets who are more difficult to subdue.

The game was designed and written by Trevor Sorensen, Mark Baldwin, and Brett Keeton with artwork by Richard Launius.

Although the initial release was buggy, two patches were soon available which fixed all the known bugs.

Computer Gaming World criticized Star Legions for overly simple wargaming mechanics such as lacking air support, restoring legions' health to full between worlds, the lack of impact of the terrain on gameplay, and many serious bugs. The magazine said that Star Legions made injustice to science-fiction and wargame genres.^[6] A February 1994 survey of space war games gave it a grade of C, stating that the game "suffered from a high tedium factor".^[7] The game (as "Space Legions") was reviewed in 1993 in Dragon #193 by Hartley, Patricia, and Kirk Lesser in "The Role of Computers" column. The reviewers gave the game 3 out of 5 stars.^[5] A May 1994 survey of strategic space games set in the year 2000 and later gave the game two-plus stars out of five, stating that it had "an unusual number of bugs and a numbing sameness to the scenarios".^[4]

Star Fleet III, a sequel to Star Fleet II developed by Supernova Creations was planned to be published by Mindcraft in 1993. It was never finished or released. It should not be confused with Star Legions; as Dr. Sorensen explains:

Star Legions was never intended as Star Fleet 3. [It] was a spin-off of Star Fleet 2 and was to provide an interim product until SF3 could be completed.

Dr. Sorensen had designed outlines for games in the Star Fleet series up to Star Fleet VII.

Star Fleet Deluxe was an attempt to create a new modern version of the classic Star Fleet I: The War Begins!, by game creator Dr. Trevor Sorensen. This would have been interactive online version of the game between players.

On his website, Star Fleet Central, he allowed free downloads of both Star Fleet I and II, with necessary patches.

Development of the game stalled as the programmer who was helping with development of the new Star Fleet Deluxe took his own life. Shortly after this, the website closed down. It was opened again on the Symbiotic Software website in 2008,^[8] which itself closed three years later.^[9]

In March 2011, Dr. Sorensen was contacted by Kevin Fightmaster about an opportunity to port the original Star Fleet I game over to the Android platform. It was decided that the Star Fleet Deluxe version of the game would be made as an Android port. With some redesign on the UI to incorporate the touch nature and smaller display of the mobile platform, the game was initially completed in the fall of 2013. After almost a year of testing and patching, the game was ready for launch on August 1, 2014. The game included new features such as career statistics, accomplishments and the capability to share service records among other players of the game.

Advertised as "coming soon!" by Interstel in their 1988 catalogue (published 1987) but never released, this "adventure game" said to feature "exploration, space combat, planetary adventures, and much more" designed by Richard Launius and Robert Jones, Jr., based on Star Fleet I and II. Much like the original Star Fleet, players start in the Academy and compete with each other to make a fixed number of promotions, points towards this being awarded based on how well the players complete each mission.

This was Interstel's Star Fleet themed Bulletin Board Service, open from 8 pm – 8 am (central time). Features included multi-player games, customer support, uploading and downloading of files (including public domain software and Empire games and maps), as well as the normal BBS bulletins (including bulletins for released and upcoming software), messaging and conference services. This BBS closed in 1991, the year before Interstel went out of business.

Trevor Sorensen began the development of modernised version of Star Fleet 2 in 2018. Star Fleet II Version 2.0 was released in November 2023 for sale on Steam and GOG.com.^{[10][11][12][13]}

• Star Fleet series at MobyGames
• Star Fleet II: Krellan Commander can be played for free in the browser at the Internet Archive
• Star Fleet II review
• Star Fleet Games Central - Star Fleet Deluxe official website
• Star Fleet Deluxe For the Android