You'll earn this around the end of the first mission. Just try to destroy cars (the game gives you enough weapons to do it in the mission).
Chaos is earned by doing a number of different acts, all destructive, your first 1000 will likely come from destroying cars and vehicles though.