Paul Koch studierte Arabistik, Islamwissenschaften und Politikwissenschaft in Leipzig und Potsdam. In seinem Studium beschäftigte er sich mit den Themen Migration und LGBTQI*-Rechte in arabischen Ländern. Im Jahr 2022 verbrachte er im Rahmen eines sozialen Projekts vier Wochen mit einer sahrawischen Familie in den Geflüchtetencamps bei Tindouf.