The team competes in the Super League and plays its home games at De La Salle College.

In 1964, the late Dr. Liam Conlon founded Star of the Sea Youth Club.

By the late 1960s/early 1970s, a Star of the Sea men's basketball team was playing in the Ulster League.

In 1982–83, Dave Shehadi – an American from Bucknell University – became player-coach and this boost for the club resulted in the team entering the All-Ireland League in 1983–84 with John Copeland, a 6'9” Californian who played at UNLV, as the professional.

[5] Prior to the 2012–13 season, Belfast Star withdrew from the Irish National League.