prosfilaes
Adventurer
I'm not sure that it does predate Tolkien? The idea that a race could have an alignment, and be an inherently evil (or good) race, seems quite unusual to me. ... Lovecraft does get close to "evil" races...but these are more "alien" than "evil".
To quote Lovecraft:
When, long ago, the gods created Earth
In Jove's fair image Man was shaped at birth.
The beasts for lesser parts were next designed;
Yet were they too remote from humankind.
To fill the gap, and join the rest to Man,
Th'Olympian host conceiv'd a clever plan.
A beast they wrought, in semi-human figure,
Filled it with vice, and called the thing a N---.
Going less dark places, monsters and demons are "races" of always evil things.