Vandemeulebroek werd in 1907 gemeenteraadslid en in 1912 schepen van onderwijs van Laken. Tijdens de Eerste Wereldoorlog was hij legerarts. Na de oorlog werd Laken door Brussel geannexeerd. Hij werd vanaf 1921 gemeenteraadslid van Brussel en van 1930 tot 1939 was hij schepen van openbare werken. Hij had, als ondervoorzitter van het Comité voor de Wereldtentoonstelling van 1935 veel te doen. Uit die tijd dateren de Eeuwfeestpaleizen en de aanleg van de Heizelvlakte.