AFC Bournemouth grundades som Boscombe FC under några gatulampor på Gladstone Road i stadsdelen Boscombe 1899. 1923 ändrades namnet till Bournemouth and Boscombe Athletic Football Club. I början av 1970-talet var det dags för namnbyte igen och man ändrade namnet till AFC Bournemouth.
 
Klubben valdes in i The Football League 1923 och har för det mesta hört till ligans två lägsta divisioner. Efter säsongen 2012/2013 flyttades klubben upp till The Championship. Tidigare har de endast gjort en säsong i den näst högsta serien.
 
Säsongen 2014/2015 vann klubben The Championship och blev därmed klara för spel i Premier League säsongen 2015/2016. Uppflyttningen säkrades i den näst sista omgången med en seger med 3–0 mot Bolton Wanderers. Den 25 oktober 2014 besegrades Birmingham City med 8–0 på bortaplan vilket är klubbens största seger i ligan och första gången de gjort åtta mål i ligamatch. (I september 1939 vann de mot Northampton Town med 10–0, men resultatet är inte officiellt eftersom ligaspelet ställdes in och alla resultat ströks dagen därpå på grund av andra världskrigets utbrott).