Hier machte Brynntrup 1977 am Gymnasium Paulinum sein Abitur und studierte anschließend zunächst Rechtswissenschaft, dann Philosophie. 1981 zog Brynntrup nach Freiburg und studierte dort Literatur und Kunstgeschichte.