The franchise was established in 1981, and such notable players as Jay Youngblood, Michael Fraser, Bassel Bawji, Ali Mahmoud, Rodrigue Akl, Ratko Varda, Steven Burtt, Joseph Vogel, Ndudi Ebi, and Ekenechukwu Ibekwe have played for the club throughout its history.

In the following year, Byblos won the Division 2 championship and qualified for the first time for the Lebanese Basketball League as part of the 2010–11 Lebanese Basketball League Division 1.

The 2015–16 season saw Amchit Basketball club parted ways with Byblos and they were relegated to division 4.

In the playoffs, Byblos beat Tadamon Zouk in the quarterfinals and then faced the defending champions, the Riyadi, who were eliminated 3–1.

After the 2022-23 Lebanese Basketball League, which they finished with a 2-20 record, Byblos would be relegated to 2nd Division for the first time in 10+ years