En su primera temporada (1899-1900) el Boscombe FC compitió en la Bournemouth and District Junior League. Durante sus dos primeras temporadas jugaban de local en el campo de fútbol de Castlemain Avenue en Pokesdown. Desde la tercera temporada del club hace de local en el King's Park de Boscombe. En la temporada 1905-06, el Boscombe F.C. dejó de ser un club amateur.
Ya en esa época, el club obtuvo su apodo de "The Cherries". Existen dos historias para este apodo, la primera es debido a las camisas a rayas de color cereza con las que jugaba el equipo, y la segunda es porque el Dean Court se construyó junto a una propiedad que, según se cree, albergaba numerosos cerezos.
En 1920, con la creación de la Third Division de la Fotball league, Boscombe fue promovido a la Southern League.
El club ha sido una vez campeón de la segunda y de la tercera división inglesa, y dos veces campeón de la cuarta división. Además, a lo largo de su historia se han proclamado vencedores de la Southern League, la Fotball League Trophy, y la Football League Third Division south cup.
La temporada 2015-16 fue la primera temporada del Bournemouth en la máxima categoría de fútbol de Inglaterra. Actualmente el club es entrenado por Scot Parker.











