They enjoyed considerable success in the 1990s and early 2000s, collecting 3 titles in the British Basketball League (BBL) as well as regularly competing in European competitions such as the Euroleague and EuroCup.

They returned "home" to Tower Hamlets and the Newham Leisure Centre, although their first two seasons yielded just three League victories.

After qualifying from the group stage with a 4–6 record, they exited the competition in the first knockout round losing to Avtodor Saratov of Russia by five points over two legs.

With their Wembley venue proving expensive and presenting problems for European competitions, in the summer of 1998 Towers "merged" with fellow BBL team Crystal Palace.

Towers continued to be one of the British Basketball League's top teams, winning Southern Conference titles and the Uniball Trophy.