El Anderlecht surgió gracias a Charles Ross, quien se reunía con otros deportistas en un café, todo esto en el año de 1908, con la idea de desarrollar el deporte y el fútbol en la localidad, rápidamente se unió a la asociación Belga de fútbol, el club comenzó a competir en la tercera división, su ascenso llegó tan pronto fue posible y en la temporada 1920-21, llegaron a la primera división.
El primer título del equipo llegó luego de terminar la segunda guerra mundial en la temporada 1946-47, el equipo tuvo un repunte en los 80´s cuando logró llevarse la Copa UEFA ante el Benfica, y en la temporada 1982 y 1986, el equipo alcanzó las semifinales de la Copa de Europa, en 1984 luego de conseguir el título europeo volvieron a llegar a la final, pero en esa ocasión no pudieron conseguirla.
El equipo es uno de los más ganadores en Bélgica sumando 34 títulos de primera división, en competencias UEFA, el equipo suma 5 campeonatos, aunque su último título fue en 2017, el equipo se clasificó a esta última edición de la UEFA Conference League.
