Ca de Bou pärineb algselt Hispaaniast. Sealt sai ta oma nime, kuna Ca de Bou tõlkes tähendab umbkaudu "pulliker". See nimi peegeldab tema tollast tegevust.
Ca de Bou koolitati Hispaanias härja koonust hammustama. Seda nimetati ka "pulli hammustamiseks". See viidi läbi tänavakaklusena 16. ja 17. sajandil ja seda pakkus avalikkus suurele publikule.
Pärast seda, kui Inglismaa okupeeris Menorca, kasvas koerte kakluste arv. Kaks koera võistlesid omavahel. Pärast seda, nagu härjahammustamist, keelustati 19. sajandil, vähenes huvi koera vastu oluliselt.
Tõugu kasutati ka jahi- ja valvekoerana. Tänaseni on Ca de Bou'l väike, kuid järjekindel järgimine, mis päästab tõu väljasuremisest.