Okay, its fairly well established that Slaanesh emerged from the fall of the Eldar. I read somewhere that Khorne arose during the Middle Ages of Terra, but it seems more likely he was formed during a bunch of warring across the galaxy.
Where did Tzeentch and Nurgle come from though?