This will come through normal play through of the campaign.
As you go through the campaign you will rack up kills. I unlocked this achievement during mission 15. Depending on how many retries you have used it can come earlier than others. If you do not have this achievement by the game replay the last mission and just fly around destroying enemy planes until it unlocks.
This achievement will unlock once you shoot down your 500th enemy.