Ο Αντρέας Χόλτσεμ μεγάλωσε στην περιοχή του Ρουρ. Σπούδασε Θεολογία, Φιλοσοφία, Δημοσιογραφία και Ιστορία στο Μίνστερ, στο Μόναχο και στη Ρώμη. Στη συνέχεια, εργάστηκε σε διάφορα ερευνητικά προγράμματα, στο Μίνστερ, με θέμα τη θρησκευτική ζωή καθημερινών ανθρώπων από το 16ο ως τον 20ό αιώνα. Από το 1999 διδάσκει Εκκλησιαστική Ιστορία στο Πανεπιστήμιο του Τίμπινγκεν. Από το 2000 δουλεύει μαζί με πολλούς άλλους επιστήμονες σε ένα ειδικό ερευνητικό πεδίο με θέμα "Εμπειρία πολέμου - Πόλεμος και Κοινωνία στη Νεότερη Εποχή". Σε αυτό, ασχολείται κυρίως με τη σχέση του πολέμου και της θρησκείας. Είναι παντρεμένος και έχει τρία παιδιά, με τα οποία του αρέσει πολύ να μιλάει για το Θεό και τον κόσμο.