The club was founded in 1925. It was continously active up to 1970. The club merged with College in the 1980s and 2014 split again from College. The name change was cleared by UEFA and the Gibraltar Football Association has granted back the honours the club lost when it folded initially.
In 2014 they were the first team from Gibraltar to play the UEFA Europa League after they finished runners-up in the Rock Cup. They lost the first match 0-3 against FC Vaduz from Liechtenstein. In the second leg they lost 1-0 at home, resulting in a 4-0 aggregate defeat.
In 2015 the club had Gibraltar's first player to appear at a major international tournament, with Charly representing Equatorial Guinea at the 2015 Africa Cup of Nations.In 2015 the club was renamed to their original name Europa FC