Established as the Edinburgh Rocks in 1998 by a consortium of businessmen, the team debuted at Meadowbank Arena under the helm of American coach Jim Brandon.

Rocks were not the first Scottish team to compete in the British Basketball League (BBL), with both Murray Livingston and Glasgow Rangers making successful but short-lived appearances in the top-flight during the late 1980s.

Off-court problems did not detract much from the team's performance in the league, and the Rocks bettered their inaugural season with a 19–17 record, finishing 3rd in the Northern Conference and qualifying for the postseason play-offs.

They faced previous year's finalists Thames Valley Tigers in the quarter-final, and despite a late rally, Rocks edged out their opponents to a 68–64 win, with American guard Ted Berry posting a team-high 16 points.

Scotland player Iain MacLean stepped up as player-coach but saw the side finish bottom of the Northern Conference, with a dismal 5–31 record and 1st round exits in the National Cup and the Trophy.

Finishing 6th in the regular season standings, with a 22–18 record, the Rocks were outside shots at best to claim the Playoff title, but nail-biting victories against Chester Jets in the Quarter-final (94–98) and Sheffield Sharks in the Semi-final (74–76) propelled the Scots into a Final showdown with Brighton Bears at the National Indoor Arena (NIA) in Birmingham.

The match was closely fought throughout, but Rocks’ Trinidadian star Shawn Myers put in an MVP performance with 26 points and hoisted the new-look club into the history books with a 76–83 victory.

[4] Returning to the US, Wall's exit saw the arrival of former Brighton assistant Steve Swanson as the new head coach and on the back of the Play-off win, ushered in a new era for the franchise.

With the costs of Braehead Arena mounting, Rocks were finding difficulty in coming to an agreement with the venue owners over a new deal, forcing them to consider other options.

After an excellent start in the league campaign, they found themselves top of the table in January, however, a series of key injuries and a reported lack of harmony in the roster jeopardised their season.

In the end, with an 18–15 record, the Rocks just managed to scrape a 7th-place finish and spot in the Play-offs, but again fell at the first hurdle, losing 84–64 to a dominating Everton Tigers side.

Continuing delays on construction of the new National Indoor Sports Arena meant the postponement of the scheduled move and the Rocks remaining at the Kelvin Hall for the 2011–12 season.

The Rocks set a club record 12-game winning streak during the early stages of the 2016–17 season, which would see the team reach the 2016–17 BBL Cup Final in Birmingham.