Opgericht in 1899 als Boscombe St. John's Institute Football Club, AFC Bournemouth heeft een geschiedenis die meer dan een eeuw teruggaat. De club werd opgericht door leden van de lokale gemeenschap die een uitlaatklep probeerden te creëren voor hun passie voor voetbal (bron).
In de beginjaren had het team verschillende namen voordat het zich uiteindelijk in 1923 vestigde bij Bournemouth & Boscombe Athletic Football Club. Pas in 1972 namen ze hun huidige naam aan, AFC Bournemouth. Hun eerste jaren brachten ze voornamelijk door in de lagere divisies van het Engelse voetbal, maar dienden niettemin om een solide lokale supportersbasis op te bouwen.
Een opmerkelijke vroege prestatie kwam in 1910 toen ze de finale van de FA Amateur Cup bereikten - een belangrijke prestatie gezien hun toenmalige niet-competitiestatusbron).