Cebu FC

The club is owned by Dynamic Herb Sports Incorporated, under the management of Ugur Tasci, a Turkish businessman who first arrived in the Philippines in 1994, together with his brother, Cem Tasci who developed Leylam Football Club that brought honors to Cebu in football tournaments, locally and abroad. Following the success of Leylam, Tasci formed a new club that would join the Philippines Football League. Leylam is considered as the predecessor of Cebu Football Club.

Philippines Football League

In 2021, it was reported that the club would change its name to Dynamic Herb Cebu and was applying for a license to be able to join the Philippines Football League as early as that season. On 31 July 2021, Dynamic Herb Cebu was granted a provisional license pending full compliance of requirements that would allow it to participate in the 2021 Philippines Football League season.

2021 season

Cebu's initial roster composed mostly of homegrown players from Leylam reinforced by players from other PFL clubs and collegiate teams. The club's provisional license was affirmed on 24 August 2021. The club was scheduled to debut in the 2021 PFL season, but the competition was cancelled due to the COVID-19 pandemic. The club played its first competitive match on November 11, 2021, a 1–0 loss to Stallion Laguna at the 2021 Copa Paulino Alcantara. Cebu qualified in the 2021 Copa Paulino Alcantara semi-finals as group runners-up. They lost to eventual champions Kaya-Iloilo 1–0 in the semifinals. Cebu finished their 2021 season as fourth placers in the Copa Paulino Alcantara after losing to Stallion Laguna via penalty shootout.

2022 season

After securing a partnership with Turkish Süper Lig club Hatayspor, Cebu signed Mehmet Kakil as the club's new head coach with Levent Öztürk as his assistant. They also signed former Hatayspor youth players Mert Altinöz and Arda Çinkir while Nazim Özcan was signed on loan.

Cebu started their 2022 season by defeating Stallion Laguna 2–0 in the 2022 Copa Paulino Alcantara, recording their first ever victory since the club's foundation. Cebu finished second in the table and captured a semi-finals berth for the second straight season. They lost to eventual champions United City 1–0 in the semifinals. Cebu once again finished as fourth placers in the Copa Paulino Alcantara after losing to Stallion Laguna 2–1.

Cebu made their Philippines Football League debut in a 3–0 defeat against Kaya-Iloilo.

AFC Cup debut

Cebu finished 2022–23 Philippines Football League season as runners-up thus seeing them qualified for their very first 2023–24 AFC Cup group stage competition. The club was than drawn in Group F alongside Australian club, Macarthur, Cambodian league champions, Phnom Penh Crown and Myanmar league champions, Shan United. On 26 October 2023, Cebu recorded their first ever continental win against Shan United in a 1–0 win with Ken Murayama scoring the only goal to give the club their first ever points in the AFC Cup. Cebu then finished the 2024 Philippines Football League as runners-up which the club qualified for the 2024–25 AFC Champions League Two. Cebu was then place in Group H alongside South Korean giants Jeonbuk Hyundai Motors, Malaysian club Selangor and Thailand club Muangthong United. Cebu lost all of their group stage fixtures except a 2–2 draw against Muangthong United in Bangkok on 23 October 2024.

First piece of silverware

Cebu than won the 2024–25 Philippines Football League Finals Series where Guytho Mijland scored the only goal to win the club first ever piece of silverware in the club history thus also seeing Cebu participating in the 2025–26 ASEAN Club Championship qualifying play-off round where they won 4–2 on aggregate against Bruneian club Kasuka thus qualifying to the 2025–26 ASEAN Club Championship where Cebu would drawn alongside both Thailand club, Buriram United and BG Pathum United, Malaysian club Selangor, Vietnamese club Công An Hà Nội and Singaporean club Tampines Rovers.