Dogs were first domesticated by cavemen.

As an extra, here's a cool little doggo.