Didirikan pada tahun 1899 sebagai Klub Sepak Bola Institut Boscombe St. John, AFC Bournemouth memiliki sejarah yang membentang lebih dari satu abad. Klub ini didirikan oleh anggota komunitas lokal yang berupaya untuk menyalurkan kecintaan mereka terhadap sepak bola (sumber).
Pada tahun-tahun awalnya, tim ini memiliki beberapa nama sebelum akhirnya menetap di Bournemouth & Boscombe Athletic Football Club pada tahun 1923. Baru pada tahun 1972 mereka mengadopsi nama mereka saat ini, AFC Bournemouth. Tahun-tahun awal mereka terutama dihabiskan di divisi bawah sepak bola Inggris, namun tetap berfungsi untuk membangun basis pendukung lokal yang kuat.
Salah satu pencapaian awal yang penting terjadi pada tahun 1910 ketika mereka mencapai final Piala Amatir FA - sebuah pencapaian yang signifikan mengingat status non-liga mereka pada saat itu (sumber).