科伦坡FC

Founded in April 2008, Colombo FC was created to support the growth of local talent from Colombo's City Football League and the Colombo Football League. The club was able to enter the 3rd Division of the Sri Lanka Football Federation during the 2009/10 season. They became Division 3 runners-up in the 2010/11 season after losing to Matara SC 2–0 in the finals, held at Vernon Fernando Stadium, Kalutara.^[]

Colombo FC won its first championship trophy on April 25, 2010, beating Java Lane SC 3–2 to win the Silver Cup. In Division 2 of the 2011/12 football season, Colombo FC lost in the semifinals to the eventual champions in a 5–4 penalty shoot-out after a 1–1 tie. That year, all four semifinalist teams, namely Super Sun, Civil Security. Solid FC and Colombo FC, were promoted to Division 1.

Dialog Champions League

In 2014/15, Colombo FC on their debut entry to the Dialog Champions League finished at the top of the League table, but a knock-out system was introduced taking the top 8 teams together in a knock out series. The quarterfinal set with Don Bosco SC saw them out of the race. They lost 3–2, where the played at Vernon Fernando Stadium, Kalutara.

In the 2015/16 season, Colombo FC won the Dialog Champions League Cup. With a closely contested Super 8 round this time on a league basis, they secured their debut championship on the last day, winning with a margin of 1 goal on goal difference. . Renown SC had equal points that year. Colombo FC went on to win 23 games, losing only once that season. They beat SL Army on the last day 2–0. Colombo FC player Bodrie Dimitri was crowned MVP of the season.

In the 2016/17 season, Colombo FC retained their Dialog League Champions title. This time with a close contest between SL Army and Renown SC. Colombo FC won on their last day where they played Renown SC and won the league by a one-point difference above SL Army.

Colombo FC completed their Hat-trick of the winning the Champions League title in their third consecutive year by defeating arch rivals Renown SC 1–0 in a full house on 14 January 2018. Only being defeated to Super sun SC in the league, the boys on yellow apparently scored the highest no of goals in this season (in which managed to score 6+ in 4 games). Excellent performance from the entire team in which Kaveesh Lakpriya's saves, Mohamed Fazal's finishes & Mohamedu Nasir's transformation was notable memories.^[]

Sri Lanka FA Cup

Colombo FC first entered the Holcim FA Cup in 2009, losing in round four.

In the 2010 Holcim FA Cup, Colombo FC became the first 3rd Division team to have reached round 5 of the FA Cup, organized by the Football Federation of Sri Lanka. They lost in the pre-quarterfinals (round 5) to Police SC, 4–0.

The team reached the semifinals in 2014, where they lost to Sri Lanka Army SC 2–1.

Colombo FC emerged as champions of the Cargils FA Cup in 2015, defeating Blue Star SC 1–0 on July 4, 2015, at Sugathadasa Stadium.

In the 2016 Cargils FA Cup, the team lost to Sri Lanka Army SC 1–0 in the semifinals.

In 2017, Colombo FC went on to play a FA Cup without foreign players as per tournament guidelines, having qualified for the semifinals, the team lost to Sri Lanka Army SC 3–2 marking the end to the 55th edition.

City League President's Trophy

Colombo FC previously were judged Joint-Champions with Renown SC in the 2016 edition, managed to win the 2017 edition of the President's Cup after defeating arch rivals Java Lane SC 4–2 on penalties in the finals. In Progress Colombo FC lost to the newly promoted Morgasmulla 2–0 in the first game, but managed to beat Saunders SC in the next fixture. Qualifying into the semifinals, Colombo FC defeated Renown SC, While Java Lane SC defeated Moragasmulla.

Colombo FC emerged as winners in the 2018 edition by defeating Saunders SC 2–0 in the final.

In the 2019 edition, Colombo FC competed in Group B alongside Saunders SC and Blue Star SC. Colombo FC defeated Blue Star SC 2-0 and drew 0–0 against Saunders to earn a spot in the Semi finals. Colombo beat archrivals Renown SC 3-0 while Saunders defeated Java Lane 2–1 in the other Semi finals. Final game was yet to be played due to the Covid Situation in Sri Lanka.

2017 AFC Cup

After winning the 2015–2016 season, Colombo FC qualified for the AFC Cup pre-qualifying round, and were paired against India's football giants Mohun Bagan AC. The qualifier consisted of two legs. The first leg was played January 31, 2017, at Colombo Racecourse, and was won by Mohun Bagan AC, 2–1. The second leg was played a week later in Kolkata where Mohun Bagan won at their home turf 2–1 as well to continue to their journey in the AFC Cup.

2018 AFC Cup

After winning the Dialog Champions League for second time in the 2016/2017 season, Colombo FC were due to make a second appearance for the upcoming 2018 AFC Cup. Unfortunately due to confusion at Football Federation of Sri Lanka, no Sri Lankan club has fulfilled any AFC Club licensing, and they will not be eligible to play.

2019 AFC Cup

Colombo FC were given the opportunity to represent Sri Lanka in the 2019 AFC Cup edition after missing out in 2018. In the preliminary process, Bhutan's Transport United F.C were drafted against Colombo. A thrashing 7–1 in Colombo and 2–1 in Bhutan gave Colombo FC to progress through to the Play off round where Colombo met Indian Super League Champions Chennaiyin FC. Colombo FC settled for a draw in Colombo and went down 1–0 in the reverse fixture at Ahmedabad.

FFSL President's Cup 2020

Post COVID-19, FFSL organized an invitational tournament with the Top 20 clubs in Sri Lanka. Colombo FC were drafted along with SLTB, Crystal Palace Gampola and Blue Eagles SC in the initial group. A 3–0 win over SLTB, 4–1 win over Crystal Palace and 2–0 defeat against Blue Eagles allowed Colombo to progress through to the quarterfinals.

Colombo defeated SL Police 3–0 in the quarterfinals and went on to draw 2–2 against Red Star FC in the semifinals. In penalties Colombo went on to win 3–2.

Colombo FC outclassed Blue Eagles SC 4–0 to secure the inaugural title in the final.