Il club è stato fondato nel 1899 e i suoi componenti sono detti Cherries (in italiano “ciliegie”). Le maglie della squadra sono state rosse e bianche fino al 1971, anno in cui furono sostituite da completi con strisce rossonere verticali. Tra il 2004 e il 2005 era stato adottato un restyling delle divise, che vedeva una netta predominanza del rosso, ma nel 2006 la società ha deciso di ritornare alla versione precedente.
Durante questi anni il club ottenne il soprannome ‘The Cherries’. Vi sono due storie su come il club guadagnò questo soprannome. In primis a causa dei ciliegi, perché Dean Court fu costruito adiacente alla tenuta Cooper Dean, che comprendeva numerosi ciliegi. In secondo luogo poiché le casacche di gioco erano a righe rosse. Per la prima volta durante la stagione 1913-14 il club gareggiò in FA Cup. I buoni risultati ottenuti dal club furono interrotti con lo scoppio nel 1914 della prima guerra mondiale e il Boscombe FC finì a disputare il campionato degli Hampshire. Nel 1920 nacque la Third Division e il Boscombe FC fu promosso nella Lega.