ד"ר הלדנברג סיים את לימודיו, בפקולטה לרפואה בטכניון , בהצטיינות, בשנת 1993. את שנת הסטאז' כמו גם את שנות התמחותו בכירורגיה כללית ובכירורגיית כלי דם, בילה במרכז הרפואי ע"ש חיים שיבא, בתל השומר. בתום התמחותו השתלם בלונדון , בביה"ח St. Mary's בכירורגיה אנדווסקולרית. עם חזרתו לארץ, עבד ככירורג כלי דם בכיר במרכז הרפואי ע"ש חיים שיבא.
בין השנים 2008-2010 עבד ככירורג כלי דם בכיר במרכז הרפואי תל אביב.
בין השנים 2010 ועד אוגוסט 2019 עבד במרכז הרפואי ע"ש יצחק שמיר, קמפוס אסף הרופא, תחילה ניהל את מערך מרפאות החוץ ואת מכון כלי הדם ומשנת 2015 ניהל את המחלקה לכירורגיית כלי דם במרכז הרפואי ע"ש יצחק שמיר, קמפוס אסף הרופא.
החל מספטמבר 2019 מכהן כמנהל המחלקה לכירורגיית כלי דם במרכז הרפואי הלל יפה.
דר' הלדנברג עוסק בפעילות אקדמית ענפה הכוללת כתיבת מאמרים, המפורסמים במיטב ירחוני הרפואה העולמיים.