More than any other enemy, Apocalypse is the most antithetical to the X-Men's dream of equality. He subscribes to the Darwinian belief that strength grants one the right to rule over the weak. Unlike Magneto who you could believe was attempting to save his brothers through domination, Apocalypse did it because he believed that the strong were the inheritors of the Earth and should subjugate the weak. Survival of the fittest, be it mutant or not.
That ethos really fit in with the X-Factor book where he was introduced in, since that was the time when the "Mutant Problem" really came to the fore in the Marvel Universe. Everyone was worried about evolution and what the appearance of Homo Superior meant for regular old Homo Sapiens. He was the perfect foil for X-Factor, who were publicly known at the time as a team of mutant-hunting humans but were really superheroes looking to protect innocent people from the mob.
And the great thing about him was that in his mind, he wasn't evil at all. He was just trying to ensure the survival of the species.
Many of my favorite story arcs from the 80s and 90s featured the ancient En Sabah Nur. The transformation of the lame Angel into the badass Archangel. There's the whole thing with Ship, Apocalypse's sentient Celestial starship who became the home of X-Factor, and later to Cable. Which leads to the whole Askani Son storyline and X-Cutioner's Song.There was Rise of Apocalypse, which detailed his rise to power in ancient Egypt. Oh, and let's not forget Age of Apocalypse, where he gets his wish and we see a world where the strong have survived. Quite frankly, it's still my benchmark for a great read.