 The club were Division Two champions in 1995–96 and were promoted to Division One.They went on to finish as Division One runners-up the following season, securing promotion to the Premier Division.Despite finishing bottom of the Premier Division in 2000–01, Continental Star were not relegated.