Woldenberg was born in Montreal, Canada, the son of Jewish immigrants from Europe.
[1] In the course of his work, he met Newman Goldring, and together they moved to New Orleans in 1941 to start a wholesale liquor business.
[2] Woldenberg was an active civic leader in New Orleans's Jewish community.
[6] The 14-acre Woldenberg Park in New Orleans is named in his honour, and contains a statue of him.
[7][4] It was created due to $5 million given by the Dorothy and Malcolm Woldenberg Foundation to the Audubon Institute.