Bournemouth ble stiftet 11. september 1875 som Bournemouth Rovers og er en av de eldste klubbene i Sør-England. I 1888 flyttet klubben til Dean Park og forandret navnet til Bournemouh Dean Park, men det varte ikke lenge før det flyttet til der de hører hjemme i dag, Victoria Park og begynte å bruke deres nåværende navn.