Studiert hat Mario Goldenbaum Elektrotechnik an der Hochschule Bremen und der Universität Bremen, am Lehrstuhl für Theoretische Informationstechnik der Technischen Universität München folgte die Promotion. Zuvor war er als Wissenschaftler am Fraunhofer Heinrich Hertz Institut in Berlin und der Technischen Universität Berlin beschäftigt.
Mario Goldenbaum ist verheiratet und Vater eines sechs Monate alten Sohnes.