Here's why:
* Pokémon in FireRed and LeafGreen: Each game in the Generation III games (FireRed, LeafGreen, Ruby, Sapphire, Emerald) features different Pokémon.
* Eevee's Exclusivity: Eevee is exclusive to LeafGreen.
If you really want an Eevee in your FireRed game, you'll need to trade with someone who has LeafGreen.