Klubben blev grundlagt i 1899 under navnet Boscombe Football Club, og klubben spillede i lokale rækker i de første år. Klubben flyttede i 1910 til Dean Court, og var dominerende i lokalfodbolden i denne periode. Klubben blev i 1920 medlem af English Football League, og i 1923 ændrede klubben navn til Bournemouth & Boscombe Athletic Football Club.[1]
Klubben ændrede igen navn i 1973, denne gang til det nuværende AFC Bournemouth, et navn som blev valgt med formål for at holdet skulle placeres øverst på lister over engelske klubber i alfabetisk orden.[1] Klubben var i løbet af 1970-90erne en af de mest stabile i engelsk fodbold, da klubben med få undtagelser spillede i den trejdebedste række.[2]
Klubben kom i midten af 2000erne i seriøse financielle problemer, og som resultat af en pointstraf for at overtræde financielle regler, rykkede klubben ned i League Two. Klubben var igen truet af nedrykning i 2009, men hyrede her den unge Eddie Howe som klubbens nye træner, som ville vise sig at være vendepunktet for klubben. Over de næste år ledte Howe klubben til oprykning fra League Two i 2009-10, fra League One i 2012-13 og sidst lykkedes det Bournemouth at rykke op i Premier League for første gang i klubbens historie, da Bournemouth vandt the Championship i 2014-15 sæsonen.[3][4] Klubben overlevede 5 sæsoner i Premier League før nedrykning i 2020.[2]
Bournemouth ville vendte tilbage til den bedste række efter at have sikret andenpladsen i Championship i 2021-22 sæsonen.[5]
