The swedish name of the anime was Silver Fang, the japanese is Ginga Nagareboshi Gin. I thought it was chinese back then (i might have been... seven?), but it was the first japanese animation I saw. Then I thought it to be the epitome of all that is and ever will be awesome. Turns out I was right.
Listen: It's about this dog called gin (silver), whose father was killed by a mad bear called akakabuto (red helmet) so this dog, naturally, plots revenge. He takes a bunch of local wild dogs, tours japan while gathering the strongest and then returns to turn the mad bear into a bloody pile of guts and fur.