Bereits als Jugendlicher engagierte sich Carl Schulz-Gahmen als Mitglied der Jungen Union und war ebenfalls Mitbegründer der Schülerunion.
Seit 1995 ist Carl Schulz-Gahmen Mitglied der CDU. Bereits 1996 wurde er Mitglied des Vorstandes der CDU Lünen-Mitte. 1999 wurde Carl Schulz-Gahmen als Vorsitzender der CDU Lünen-Mitte gewählt. Das Amt hatte er bis 2015 inne.
1999 wurde er auch als Direktkandidat in den Rat der Stadt Lünen gewählt. 2004 verließ er den Rat und wurde Mitglied des Kreistages, dem er bis heute angehört.