Angels Football Club bildades 2014, efter det ökande intresset för föreningsfotboll på det brittiska utomeuropeiska territoriet Gibraltar. I juli 2014 tillkännagavs att klubben skulle tävla i Gibraltars andra division för sin första säsong. Efter en långsam start på säsongen klättrade klubben i tabellen och efter ett tätt titellopp med andra nya bidrag Gibraltar United och Europa Point , vann laget uppflyttning med en seger över Mons Calpe på säsongens sista dag, och välte en 2– 1 mål i halvtid. Klubben, trots att den slutade tvåa, belönades med befordran på grund av GFA :s beslut att utöka Gibraltar Premier Division till 10 lag. Laget sparkade Juanfran Fernandez Perez i juli 2015, med Albert Ferry som ersättare.
Den 7 november 2016 tog Lewis Fraser över efter Joel Richard Williams, som lämnade för att träna i Indien. Lewis kommer med erfarenhet från ungdomsakademier i Storbritannien. Som ett resultat av förlusten av ett antal spelare led laget en rekordförlust med 20–1 mot Gibraltar Phoenix den 16 november 2016, efter att ha bara kunnat ställa upp 9 spelare (varav en spelade med en skada). De slutade så småningom 8:a i tabellen, före endast Hound Dogs, även om de fick beröm för sin attityd på och utanför planen. Den 22 juni 2017 avgick Fraser som manager för Angels.
Klubben startade starkt säsongen 2017–18 och var med i titeltävlingen till vinteruppehållet. Men den 2 februari 2018 Gibraltars fotbollsförbund grova brott mot spelarkvoter och regler för hemmaodlade spelare i klubben och återkallade deras licens för säsongen. Deras rekord raderades och klubben uteslöts ur ligan. De återtogs inte till ligan säsongen därpå.
