After a tight race with Angels and Europa Point, the club won the title and promotion to the Gibraltar Premier Division for the 2015–16 season, building a squad with strong focus on Gibraltarian footballers and hiring Manolo Sanchez Nuñez as manager.

In July 2018, Gibraltar United made international headlines when it became the first football club in the world to pay players in part with cryptocurrency, through a sponsorship with Quantocoin.

[2] Pablo Domingo Fernandez and former Sevilla FC goalkeeper Antonio Notario Caro also joined the technical staff in July 2018.

However, on 31 July 2019 it was reported that Dana had pulled his support from Gibraltar United and that several players had left the club, having not been paid for several months.

[4] However, it was revealed on 7 August that the club had until the following Monday to repay all its debts or face expulsion from the newly formed Gibraltar National League.