AFC Bournemouth powstał w 1899 roku jako Boscombe FC, przyjęty pod obecną nazwą w 1972 roku. Przydomek „Wisienki” oraz tradycyjne czerwono-czarne pasiaste koszulki nawiązują do sadów wiśniowych sąsiadujących z dawniejszym boiskiem klubu. Przez dekady zespół balansował w niższych ligach, a w 2008 roku stanął na skraju bankructwa, rozpoczynając sezon w czwartej lidze z ujemnym dorobkiem minus 17 punktów.
Odrodzenie klubu wiąże się z postacią wychowanka i trenera Eddiego Howe'a, który przeprowadził zespół przez wszystkie szczeble rozgrywkowe, osiągając w 2015 roku historyczny, pierwszy awans do Premier League. Po ponownym powrocie do elity pod wodzą baskijskiego szkoleniowca Andoniego Iraoli drużyna zyskała reputację niezwykle agresywnie grającej ekipy, słynącej z wybitnego wysokiego pressingu. Wśród kluczowych zawodników nowej ery wyróżnili się napastnik Dominic Solanke, skrzydłowy Antoine Semenyo oraz ukraiński obrońca Illia Zabarnyi.
Swoje domowe mecze AFC Bournemouth rozgrywa na Dean Court (ze względów komercyjnych znanym jako Vitality Stadium). Jest to najmniejszy obiekt w historii występów zespołów w Premier League, mieszczący niewiele ponad 11 tysięcy widzów. Ważną postacią w historii klubu pozostaje Ted MacDougall, autor rekordu dziewięciu goli w jednym meczu Pucharu Anglii w 1971 roku, a nową erę finansową zapoczątkował amerykański inwestor Bill Foley.