Early days (1993–199_

Due to the demand from the residents of Kampong Sungai Kedayan to play in the district league, Kasuka was founded in 1993.^[1] In the late 1990s and early 2000s, the club enjoyed a great deal of success. For the 1997–98 season, they won the Brunei-Muara District League and added the Police Cup (PRG) and Mukim Berakas Cup (Perbekal) to their collection of victories. By winning the District League Champions Cup, Pepsi Cup, and Community Shield of the District League in 1999, Kasuka added three more cups to their collection.^[2]

Further successes (1999–2013)

With the arrival of coach Moksen Mohammad in 2000, he would lead the team to win both the Brunei-Muara District League and the Pengiran Sengamara Di Raja Cup.^[3][4] According to Football Association of Brunei Darussalam (FABD), the club also won both the Mukim Kilanas Trophy and Md Amir PP competition in 2000.^[2] Under his guide, Kasuka continue to succeed with a 3–1 victory, against DPMM in the Malaysian Pepsi Cup that following year.^[5] Kasuka were one of the founding members of the B-League in 2002, where they ended the season in third place.^[6] They stayed in the top flight until the 2007–08 season when they withdrew from the competition with just two games left to play.^[7]

Reformation (2014–present)

Kasuka reformed in 2014, winning promotion from the Brunei Premier League in 2015 into the Brunei Super League. Their highest position achieved was in the 2018–19 Super League season when they finished second behind MS ABDB.^[8] Kasuka managed to obtain an AFC Club License in late 2020,^[9] they were scheduled to participate in the qualifying stages of the 2021 AFC Cup, by virtue of their second place standing in the 2018–19 season.^[10] On 7 July 2021, AFC announced that the ASEAN Zone matches of the 2021 AFC Cup were cancelled, denying Kasuka of their continental debut.^[11]

In the year 2022, Kasuka strengthened their ranks further with the acquisition of several talents such as Adi Said, Azman Ilham Noor and Khairil Shahme Suhaimi to mount a serious challenge for the 2022 Brunei FA Cup, the only FABD competition to be contested for the year.^[12] They were even touted to be the favourites to win the competition when it commenced.^[13] They managed to go all the way to the final on 4 December when Kasuka initially had an early lead after Leon Sullivan Taylor scored the first goal of the match in the 13th minute. Azwan Ali Rahman equalised deep in first half stoppage time and Shah Razen Said subsequently netted the winner in the 70th minute to hand Kasuka defeat at the last hurdle of the tournament.^[14]

A year later, in preparation for the 2023 Brunei Super League they recruited talented import players as well as former DPMM players such as Shah Razen Said, Nur Asyraffahmi Norsamri and Hazwan Hamzah to make them favourites for the title. Tragedy struck the club in August when active squad member Abdul Halim Hassan passed away after a brief illness.^[15] After just 16 games into the season, the league abruptly ended, handing Kasuka the title with an unassailable lead at the top.^[16] In March 2024, Kasuka confirmed that they will be participating in the 2024–25 ASEAN Club Championship entering in the qualifying play-off.