A pesar de que la fecha exacta de la fundación del club no se conoce, hay pruebas que demuestran su existencia desde el otoño de 1899, siendo la herencia del desaparecido Boscombe St. John's Lads Institute F.C. El club fue originalmente conocido como Boscombe F.C. y su primer presidente fue J.C. Nutt. En su primera temporada (1899-1900) el Boscombe FC compitió en la Bournemouth and District Junior League. Pasó 69 temporada en la tercera división del fútbol inglés. Es apodado The Cherries.

Alrededor de 1920, el club obtuvo su apodo de "Las Cerezas", habiendo dos cuentos sobre cómo el club ganó el apodo. En primer lugar, debido a las camisas a rayas de color rojo cereza que el equipo utilizó y, quizás lo más posible, porque Dean Court fue construido adyacente a la finca de vinos-decano, que abarcaba numerosos huertos de cerezos.

Su clásico rival es Southampton, en un emparejamiento nuevo y denorminado el clásico de New Forest en mención de las cercanias que tiene ambos equipos. Tienen muy pocos partidos oficilianes entre ambos.