Englebert Van Anderlecht wurde 1918 in Schaerbeek, Brüssel, geboren. Im Jahr 1935 begann er als Büroangestellter bei Belradio und besuchte bis 1942 Abendkurse an der Académie des Arts de Saint-Josse-Ten-Noode.
Van Anderlecht hatte 1942 seine ersten Ausstellungen. Im Jahr 1944 heiratete er Jeanne Vandenbulcke. Im selben Jahr schuf er Werke im fauvistischen Stil, die Szenen aus Brüssel darstellten. Nach seiner ersten Reise nach Paris im Jahr 1947 malte Van Anderlecht in den folgenden Jahren weiterhin fauvistische Darstellungen von Brüssel.

Im Jahr 1953 nahm Van Anderlecht an der Ausstellung Lauréats des Prix Jeune Peinture Belge, Jeune Sculpture Belge im Palais des Beaux-Arts in Brüssel teil und setzte seine Teilnahme an dieser Veranstaltung in den folgenden Jahren fort. Im Jahr 1955 präsentierte er seine erste Einzelausstellung in der Apollo-Galerie in Brüssel. 1957 nahm Van Anderlecht am X Premio Lissone Internazionale per la Pittura in der Ente Comunale del Mobile in Lissone, Italien, teil. In Van Anderlechts Frühwerk waren der Einfluss von Cézanne, Matisse und Braque erkennbar. Ab 1957 entwickelte er jedoch einen eigenständigen Stil, der von gestischer Abstraktion geprägt war.

1958 stellte Englebert Van Anderlecht zusammen mit Jef Verheyen aus. Kurz darauf besuchte Verheyen zum ersten Mal das Atelier von Van Anderlecht. Dies markierte den Beginn ihrer dauerhaften künstlerischen Zusammenarbeit.
Van Anderlecht vertrat Belgien auf der Biennale von São Paulo 1959 und arbeitete mit Jean Dypréau an fünfzehn Gemälden und mehreren Arbeiten auf Papier, die von Serge Vandercam inspiriert waren. Trotz seiner Krebsdiagnose blieb er produktiv, schuf 1960 über sechzig Gemälde und stellte in Lausanne und in der Galerie Bernard in Grenchen (Schweiz) aus. Vom 26. bis 29. August desselben Jahres arbeitete Van Anderlecht mit Verheyen in dessen Atelier an einer Reihe von Werken, die Verheyen später nach Van Anderlechts Tod L'un et l'autre – ni l'un ni l'autre nannte.

Nach einem Krankenhausaufenthalt kehrte Van Anderlecht Anfang 1961 nach Hause zurück und nahm an der Hedendaagse Kunst uit Nederland, Vlaanderen en Zuid-Afrika im G58 in Middelheim teil. Sein Gesundheitszustand verschlechterte sich, und er starb am 7. März 1961 im Alter von 42 Jahren.