Prvi spomen naziva „Anderlecht“ datira iz 1047. kad se pojavljuje u obliku Anrelech, te kasnije kao Andrelet (1111.), Andreler (1148.) i Anderlech (1186.). Godine 1356., flandrijski grof Ludvig II. borio se na području Anderlechta protiv Bruxellesa. Iako je pobijedio svoju šogoricu Ivanu Brabantsku i uzeo njenu titulu brabantskog vojvode, iduće godine ona ju je povratila uz pomoć cara Karla IV. Po njenoj povelji iz 1393. Anderlecht je proglašen dijelom Bruxellesa.
U 15. i 16. stoljeću ovdje su živjeli mnogi poznati kulturnjaci. Godine 1521. Erazmo Roterdamski je ovdje proveo nekoliko mjeseci, a ovdje su također prebivali i aumalski grof Karlo, te francuski kraljevski lovac. 17. i 18. stoljeće obilježili su sukobi s Francuskom. U studenom 1792. nakon bitke kod Jemappesa, general Dumouriez i francuska revolucionarna vojska ovdje su opet pobijedili Austrijance. Francuzi su Anderlecht proglasili nezavisnom općinom.
U 19. stoljeću broj stanovnika naglo je narastao, a glavni razlog tome bio je razvitak, te blizina Bruxellesa. Početkom 20. stoljeća u Anderlechtu je zabilježen značajan urbani razvoj, te su tada izgrađene zelene četvrti kao Het Rad i Moortenbeek.
.svg){kind=small}
.svg){kind=small}
