long
Hereford cattle have a long pedigree.

distinguished, illustrious, impeccable, impressive
artistic, intellectual, literary
These ideas have a long and distinguished intellectual pedigree.

prove, show
The champions really showed their pedigree today.

stretch back
These trees have pedigrees stretching back thousands of years.

Pedigree is used with these nouns:
cat, dog, herd