Appel war von 1990 bis 2000 Abgeordneter der Fraktion der Grünen im elften und zwölften Landtag von Nordrhein-Westfalen. Er zog 1990 als 12. von 12 Abgeordneten in den Landtag ein und wurde Mitglied der Ausschüsse für Innere Verwaltung, Recht, der Strafvollzugskommission und der parlamentarischen Kontrollkommission für den Verfassungsschutz. Nach dem Brandanschlag von Solingen auf ein Wohnhaus türkischer Einwanderer recherchierte Appel Indizien und Berichte über die Aktivitäten eines Kampfsporttrainers in der rechtsextremistischen Szene, der auch die Täter entstammten. Aufgrund seiner Initiativen musste Landesinnenminister Herbert Schnoor 1994 an die Öffentlichkeit gehen und selbst den V-Mann des Verfassungsschutzes NRW enttarnen, der im Täterumfeld aktiv gewesen war.