Cove Boys Club was "born" around September 1995 and were known initially as "Altens/Cove Community Centre Under 10’s Football Team". At that time the club had 14 players supervised by the watchful eye of Donald Smith, who remains at the club as Secretary and coach.

The club initially played in the Hydro Electric soccer Sevens at Aulton, Aberdeen. The concept of these fixtures being non-competitive fun games with no leagues or silverware played for. This allows the boys to learn the game in a fun way without the pressure of competition. By November1995 sponsorship had been attained and football kits were the order of the day.

March 1996 saw the club expanding and a decision made to for a total of three teams to include an under 9’s to under 11’s. These teams also played in the Juvenile league while keeping interested in the Soccer Sevens.

April 1996 saw the clubs first "away" fixture in Glasgow, friendly matches against "Busby Boys Club". The players were also treated to entertainment by St Mirren (versus Airdrie) before returning to Aberdeen. At a similar time the under 10 team played at Pittodrie where they beat Kincorth Colts 4-1.

An important visitor to the club in May 1997 was Ernie Walker of "The Scottish Independent Review Commission" This was to study the training regime of CBC and discuss the merits of small sided games with the coaches. Ernie left very impressed at the set up he encountered at CBC. At a later stage Ernie Walker quoted in a Sunday newspaper article "…..eventually Cove Boys Club will produce another Jim Baxter or Kenny Dalglish. Quite a compliment and encouraging praise for our budding young footballers.
To organise and maintain the smooth running of CBC would be virtually impossible without the generous commitment and dedication from the coaches and the financial backing of the sponsors. Grateful thanks to patrons past and present whose efforts have steered the club from its humble beginnings to its present position.