Cannons FC grundades 2008. Klubben tillbringade större delen av sin historia som territoriets "piskande pojkar", och slutade ofta i botten av Gibraltars andra division . Efter ytterligare en nedslående säsong 2015–16, som bara slutade före det nya laget College 1975, gjorde klubben en översyn av sin trupp och gynnades av upplösningen av rivalerna Pegasus , Red Imps och FC Britannia genom att värva många spelare från de hopfällda sidorna. Vändningen av spelande personal gav utdelning när laget gick in i det nya året 2016–17 på tredje plats, och slutade så småningom en bekväm 4:a. Laget fortsatte med att leda andra divisionen i början av vinteruppehållet säsongen 2017–18 , men utvisningen av Angels tillät andra lag att gå om dem. Efter en efterföljande formförlust och bristande engagemang från spelarna ledde tunga nederlag i de sista 2 matcherna till en 6:e plats, under Leo som hade gått in i vinteruppehållet med 0 poäng. Klubben la sig i slutet av säsongen.
