ליד 1974, למד פיסול באקדמיה לאמניות ואחר-כך בימוי בקולג' לטלוויזיה וקולנוע במינכן. בשנת 2005, לאחר שביים מספר סרטים קצרים, ביים הייסנברג את "Sleeper" סרטו הראשון באורך מלא. הסרט, עטור השבחים ופרסים הוקרן במסגרת "מבט מסוים" בפסטיבל קאן באותה שנה, בפסטיבל הקולנוע במינכן, בוורשה ובפסטיבלים נוספים ברחבי העולם.