Heinerscheid stand seit 1959 in Diensten des "Luxemburger Worts" und war nacheinander Redakteur, Chefredakteur, Direktor der St. Paulus-Druckerei und zuletzt Vorstandsvorsitzender des Medienunternehmens "Saint-Paul Luxembourg".
Seit Jahren arbeitet der studierte Politologe an der Aufarbeitung der Geschichte der Luxemburger Zwangsrekrutierten. Das Schicksal der Zwangsrekrutierten hat André Heiderscheid auf den Schlachtfeldern an der Ostfront und in russischer Gefangenschaft selbst erlebt.
luxw/rkr