It took me +/- 300 chocobo races to get the achievement.
level up the chocobo up to 40, then breed it to have a chocobo with +1 pedigree, repeat till pedigree 9.
If you breed them to be strong it could help you since if you finish the race 1st you get more xp.