Norbert Trelle var den fjerde og siste sønn av en arkitekt. hans onkel var prest, og virket i Jagsttal i Württemberg sør i Tyskland. Trelle gikk på i Kassel, og etter at familien flyttet til Bonn på der til han ble uteksaminert i 1962. Deretter studerte han katolsk teologi i Bonn og Innsbruck.