W swoim pierwszym sezonie 1899/1900 Boscombe F. C. startował w rozgrywkach Bournemouth and District Junior League. Grali także w Hants Junior Cup. W ciągu pierwszych dwóch sezonów występowali na boisku piłkarskim na Castlemain Avenue w dzielnicy Pokesdown. Następnie przeniósł się boisko w Kings Park. W 1910 klub otrzymał długoterminową dzierżawę na niektóre nieużytki obok Kings Park. Tereny te nazwano Dean Court na cześć J.E. Coopera-Deana, który przekazał je klubowi. W tym samym roku Boscombe F.C. podpisał pierwszy kontrakt z profesjonalnym piłkarzem. Był nim B. Penton.
W sezonie 1909/1910 klub po raz pierwszy wystartował w rozgrywkach o Puchar Anglii.
W tym okresie klub otrzymał przydomek „Wiśnie”, który ma związek z wiśniowymi pasiastymi koszulami, w których zespół wówczas grał, a także z bliskim sąsiedztwem terenów Dean Court z nieruchomościami Cooper-Dean, obejmującymi liczne sady z wiśniami.
Bournemouth and Boscombe Athletic Football Club mały|Dean Court Przed rozpoczęciem sezonu 1923/1924 zespół został włączony w szeregi Football League. Zmieniono wówczas nazwę klubu na Bournemouth and Boscombe Athletic Football Club.