Начал писать короткие рассказы в возрасте 15-ти лет. Впервые прославился как писатель после того, как отослал рукопись, написанную совместно со своей женой на конкурс фантастических и фэнтези произведений. Они победили и их книга M?rchenmond («Волшебная луна)» была издана Ueberreuter Publishing и вскоре стала бестселлером и завоевала много наград. Это один из наиболее крупных их успехов по сей день.
Хольбайн — один из наиболее известных и продуктивных писателей Германии. Многие из его более чем 200 книг переведены и изданы в большинстве европейских стран, кроме Великобритании. Многие его книги переведены на русский и издаются в России. До недавнего времени ни одна из его книг не была переведена на английский язык, в том числе девять его книг про Индиану Джонса. В 2006 году Волшебная луна была переведена на английский и издана в США.
Из своих собственных книг его любимая — «Хаген из Тронье», адаптация одноименной легенды.
С 2008 года вместе с американской хэви-метал группой Manowar работает над концептуальным фэнтези-проектом «The Asgard Saga».