Anderlues is een Waalse gemeente in de provincie Henegouwen in België. Binnen de gemeentegrenzen liggen geen andere kernen; een groot stuk van het grondgebied is verstedelijkt. Anderlues ligt langs de gewestweg N90 van Charleroi naar Bergen, op een tiental kilometer van de steden Charleroi, Binche en Thuin. Anderlues ligt op het gelijknamige Plateau van Anderlues, dat de stroomgebieden van de Schelde en de Maas scheidt. Drie riviertjes ontspringen in Anderlues: de Piéton, de Haye en de Hene, die zijn naam aan de provincie Henegouwen (Frans: Hainaut) gaf.