Fondato nel 1899 come Boscombe St. John's Institute Football Club, AFC Bournemouth ha una storia che risale a oltre un secolo fa. Il club è stato fondato dai membri della comunità locale che hanno cercato di creare uno sbocco per la loro passione per il calcio (fonte).
Nei suoi primi anni, la squadra aveva diversi nomi prima di stabilirsi definitivamente nel Bournemouth & Boscombe Athletic Football Club nel 1923. Fu solo nel 1972 che adottò il nome attuale, AFC Bournemouth. I primi anni furono trascorsi principalmente nelle serie inferiori del calcio inglese, ma servirono comunque a stabilire una solida base di tifosi locali.
Uno dei primi risultati degni di nota arrivò nel 1910, quando raggiunsero la finale della FA Amateur Cup, un risultato significativo dato il loro status di non campionato all'epoca (fonte).