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