El AFC Bournemouth fue fundado originalmente en el otoño de 1899 como Boscombe FC, surgido de los restos de un club local anterior, antes de adoptar su nombre actual en 1971. El apodo "The Cherries" (Las Cerezas) y la camiseta a rayas rojas y negras del club —adoptada ese mismo año con un estilo similar al del AC Milan— provienen de los huertos de cerezos que históricamente bordeaban el campo del club. Durante décadas, el equipo navegó por las categorías inferiores del fútbol inglés, alcanzando su punto más bajo en 2008, cuando el club entró en administración judicial; ya descendido a la cuarta división, comenzó la temporada 2008-09 con una deducción de 17 puntos que lo dejó último en la tabla.
El notable resurgimiento del club fue obra de Eddie Howe, exdefensa del Bournemouth, quien asumió como entrenador interino con solo 31 años en diciembre de 2008 y logró de algún modo la permanencia esa misma temporada, antes de guiar al equipo a través de la pirámide futbolística hasta un histórico primer ascenso a la Premier League en 2015. Tras una breve ausencia de la máxima categoría, el club se reafirmó bajo la dirección del técnico vasco Andoni Iraola, forjándose una reputación por su presión dinámica y de alta intensidad y alcanzando por primera vez en su historia competiciones europeas. Iraola dejó el club en el verano de 2026 para hacerse cargo del Liverpool, y el técnico alemán Marco Rose —anteriormente en el Borussia Mönchengladbach, el Borussia Dortmund y el RB Leipzig— fue nombrado su sucesor. Entre las figuras clave de esta era moderna se encuentran el delantero Dominic Solanke, el extremo Antoine Semenyo y el defensa Illia Zabarnyi.
El equipo disputa sus partidos como local en Dean Court, un estadio íntimo con capacidad para poco más de 11.000 espectadores, lo que lo convierte en el recinto más pequeño en la historia de la Premier League. Entre las figuras históricas del club se encuentra el legendario delantero Ted MacDougall, quien en noviembre de 1971 marcó nueve goles en un solo partido de la FA Cup ante el Margate —un récord que aún se mantiene en la competición oficial—, mientras que la era moderna ha sido moldeada por el propietario estadounidense Bill Foley, quien completó la adquisición del club en diciembre de 2022.