Die Tochter eines Eisenbahners war von Beruf Kindergärtnerin. Nach dem Ersten Weltkrieg kam sie nach Wien und trat 1925 der Sozialdemokratischen Arbeiterpartei bei; bald war Lehnert Funktionärin der Sektion Kagran, das damals noch zu Floridsdorf gehörte. 1934 und 1935 war sie jeweils für mehrere Wochen in Haft.

Von 1951 bis 1962 war Hedwig Lehnert Bezirksobmannstellvertreterin; von 1945 bis 1963 gehörte sie außerdem dem Wiener Gemeinderat an.

Die in den Jahren 1981 bis 1983 errichtete Wohnhausanlage, 21., Prager Straße 92, wurde Hedwig-Lehnert-Hof benannt. 1993 folgte die Benennung der Lehnertgasse in Floridsdorf.