Christine Stehno erhielt ihre künstlerische Ausbildung an der Tanzwerkstatt - Schule für Tanz, Gestaltung und Theater in Konstanz (Dipl. Tanzpädagogin) und an der Dance Academy Balance 1 Berlin in Berlin (Dipl. Bühnentänzerin). Zudem absolvierte sie zahlreiche Fortbildungen u. a. bei Ivan Wolf, Frey Faust, Andrew L. Harwood, Randy Warshaw, Nicole Caccivio. Nach Ihrem Aufenthalt in Berlin und Projekten in der freien Szene erhielt sie im Jahre 2000 ein Engagement am Stadttheater Bremen und tanzte dort am Bremer Tanztheater unter der künstlerischen Leitung von Urs Dietrich. Nach langjähriger Zusammenarbeit mit dem Bremer Tanztheater fokussiert sich ihre Arbeit nun seit einigen Jahren auf Choreografien in Schauspielproduktionen (u. a. Bremer Shakespeare Company, Theater Lübeck, Junges Schauspielhaus Hamburg, Theater Strahl Berlin, Schauspielhaus Essen), Tanz- und Körperarbeit mit Schauspieler:innen bzw. Jugendlichen sowie Produktionen in der freien Szene.
