Клуб основан 27 мая1908 годав располагающемся на территории коммуны Андерлехт кафе «Конкордия». В 1913 годукоманда попала во второй дивизион национального чемпионата и заняла там четвёртое место. В годы первой мировойу команды появился могущественный патрон — промышленник Эмиль Версе. Он выбрал для понравившейся ему команды фиолетовый и белый цвета формы. В 1921 году«Андерлехт» впервые пробился в высший дивизион чемпионата Бельгиии занял 12-е место, но в течение последующего десятилетия фиолетовые балансировали между дивизионами.
В 1947 году, «Андерлехт» впервые выиграл чемпионскийтитул. С тех пор фиолетовые окончательно превратились в одну из ведущих футбольных команд Бельгиии с завидной частотой финишировали на первом месте турнирной таблицы. В период с 1963 по 1968 год клуб установил национальный рекорд, пять раз подряд выиграв золото чемпионата страны. Клуб стал базовым для национальной сборной страны.