هولر در روستای گلدنیتس، آلمان شرقی متولد شد. او از سنین پایین به بازیگری علاقه داشت و در دوران نوجوانی در تئاتر مدرسه بازی می‌کرد. پس از فارغ‌التحصیلی از دبیرستان، در مدرسه عالی هنرهای نمایشی ارنست بوسخ در برلین به تحصیل بازیگری پرداخت.