The Stars first joined the National League in 1980, having been formed the year before by a merger of the Portsmouth Pirates and Southampton Sharks from the Southern League. Success initially came easily to the fledgling club, winning the Division Two title and the National Trophy in their first season, and claiming immediate promotion to Division One. A first Division One title followed in the 1983/1984 season, and at the end of the 1986/1987 season the club were among those who broke away from the National Basketball League to form the British Basketball League.[2]
After three years of solid if unspectacular mid-table finishes, the club struggled to find the financial backing to continue in the professional league, and after a lengthy search for more sponsors the club were forced to drop out of the top flight and return to the bottom of the English basketball structure, entering a team in Division Three (South) to keep the Stars' name alive. Despite the setback, the club were able to claim two subsequent promotions, as they took the Division Three and Division Two titles back-to-back to return to the top flight of the English game in the quickest time possible, only one step away from a return to the British league.[3]
The club finished bottom of Division One in 1996/1997 with a 0-26 record, and was relegated back to Division Two, but this only served as a springboard for further success, as they won Division Two at the first attempt and then followed this up with the Division One title in 1998/1999. For the next several years, the club continued to compete in Division One, continuing through the league's reformatting into the English Basketball League. However, on 31 August 2007, the club announced that they would no longer be fielding a senior men's team in the National League due to a dispute with their home venue, Fleming Park Leisure Centre in Eastleigh. Although owner Bob Paulley was keen to stress this was not the end for the club, they never returned to active competition.[4]