Pierwszy mecz w Third Division (South) zespół rozegrał 25 sierpnia 1923 ze Swindon Town, ulegając na wyjeździe 1:3.
Pierwsze trofeum Bournemouth and Boscombe Athletic zdobył w sezonie 1945/1946, po zwycięstwie nad Walsall na Stamford Bridge w finale rozgrywek o Football League Third Division South Cup.
A.F.C. Bournemouth W sezonie 1969/1970 zespół zajął 21. miejsce i spadł do Division Four. W maju 1970 na stanowisku menadżera zatrudniono wówczas Johna Bonda, który poprowadził drużynę do pierwszego w historii klubu awansu do wyższej klasy rozgrywek. Zmieniono wówczas nazwę klubu na A.F.C. Bournemouth, a także herb, na którym umieszczono podobiznę Dickiego Dowsetta, napastnika Wiśni w latach 1957–1962.
Czerwony i czarny zestaw strojów, wprowadzony w 1971 roku, został oparty na strojach AC Milan.
Lata 80. i 90. W styczniu 1984 roku pod wodzą Harry’ego Redknappa klub odniósł słynne zwycięstwo nad Manchesterem United w FA Cup. Ten sam menadżer doprowadził klub do mistrzostwa Division Three (sezon 1986/87) i pierwszego w historii klubu awansu na drugi szczebel rozgrywkowy. W pierwszym sezonie w Division Two Bournemouth spokojnie utrzymało status drugoligowca, by w sezonie 1988/89 włączyć się do walki o awans do Division One.