 Nastainczyk was born in Leobschütz, Upper Silesia, the son of Josef Nastainczyk and Gertrud Tenzler and was ordained a Roman Catholic priest on 9 June 1957.On 5 April 2011, Nastainczyk published a complete history of Christianity in Silesia entitled "".This book took Nastainczyk ten years to research and write and begins its history in the year 950AD.