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.

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.