Народився 5 січня 1978 р. у м. Липки (Тульська обл., Росія). У 1999 р. закінчив Донецький національний університет за спеціальністю «правознавство».
Максим Гольдарб майже 14 років працював в органах прокуратури, з них більше десяти - у Донецьку та Донецькій обл., обіймав посади від слідчого районної прокуратури до заступника прокурора Донецька, а також прокурора Дебальцева.
З липня 2010 р. по травень 2013 р. працював у прокуратурі Києва, де очолював прокуратуру Деснянського району та управління правозахисної діяльності, протидії корупції та злочинності у транспортній сфері.
20 травня 2013 р. призначений на посаду директора Департаменту внутрішнього аудиту та фінансового контролю Міністерства оборони України.
Розпорядженням Кабміну № 341-р від 27 травня 2013 Максиму Гольдарбу присвоєний третій ранг державного службовця.