Rumours of the new league began in 2018, when the Gibraltar FA announced plans for a single tier format in its league constitution for the
2018–19 Gibraltar Premier Division. On 1 August 2019, the GFA confirmed details of the restructure of domestic football in Gibraltar, and the format of the new 16 team league. After 4 teams left the league, the remaining 12 teams are to follow the same league format. For the first 4 editions of the competition, teams played one round of games as a single league, before splitting into two groups: the Championship Group contested by the top 6 sides, and the Challenge Group between the bottom 6 sides. The winners of the Challenge Group will receive the GFA Challenge Trophy and receive a bye to the second round of the next season's
Rock Cup.
Hound Dogs, who participated in the final season of the
Gibraltar Second Division, were granted special dispensation to compete in the
Gibraltar Intermediate League. The
first season of the Gibraltar National League had no champion, as the season was declared null and void by the Gibraltar FA as a result of the
COVID-19 pandemic. In 2021, the Gibraltar FA announced that every game of the
2021–22 Gibraltar National League season would be streamed online through a broadcasting deal with Footters. In July 2022, the league rebranded as the
Gibraltar Football League, with a new identity and logo. The following year saw a change of format for the league. Instead of a single round-robin before the league split, the league instead returned to a double round robin format, with each team playing each other twice. At the end of the regular season, only the top 6 progressed to the next stage, entering the GFL Championship Group to decide the champion. ==Teams==