Nach dem Abitur studierte Stahl Sozialpädagogik. Danach begann sie ein juristisches Hochschulstudium und schloss dieses mit dem Staatsexamen ab.
Seit 1986 gehört Christine Stahl den Grünen an. 1994 rückte sie in den Stadtrat von Nürnberg nach. Von 1996 bis 1998 hatte sie das Amt der Fraktionsvorsitzenden inne.
Christine Stahl war als Stadträtin im Aufsichtsrat der Werkstatt für Behinderte, in der Beschäftigungsgesellschaft NORIS und in der Wohnungsbaugesellschaft WBG. Sie ist Mitglied der Vereine LSVD und Die Tafel e.V. sowie der Aids-Hilfe Erlangen-Nürnberg-Fürth und der Stiftung deutsche Polizeigewerkschaft.
Ihr Anliegen war es, Franken im Bayerischen Landtag zu präsentieren. Im Verfassungsausschuss des bayerischen Landtags stimmte sie Ende 2005 als Einzige für eine Bürgerpetition des Fränkischen Bundes, den Namen des Freistaates Bayern in Bayern-Franken zu ändern. Der Fränkische Bund zeichnete sie 2009 mit der Frankenmedaille aus.[1]
