Constanze Störk studierte zunächst als Sopranistin an der HfMT Köln bei der Mezzo-Sopranistin Prof. Lioba Braun. Ihre Studien vervollständigte sie in der Gesangsklasse der Sopranistin Prof. Ingeborg Greiner, sowie in den Liedklassen von Prof. Stefan Irmer und Prof. Urlich Eisenlohr. Ihr Studium rundete sie mit Meisterkursen bei Prof. Klesie Kelly-Moog (HfMT Köln), Prof. Claudia Visca (MDW Wien), Prof. Johannes Martin Kränzle (HfMT Köln) und Prof. Dalia Schaechter (HfMT Köln) ab. Weitere wichtige musikalische Impulse auf ihrem Weg als Künstlerin gaben ihr Prof. Michael Hampe (HfMT Köln) und Prof. Michael Gees (HfMT Köln). Constanze Störk ist Finalistin internationaler Gesangswettbewerbe und Preisträgerin nationaler Gesangswettbewerbe. Neben ihrer regen Konzerttätigkeit war sie zu Beginn ihrer Gesangskarriere im Bereich der Oper bereits in der Partie der „Frasquita“ und „Musetta“ zu erleben. 2017 gründete Constanze Störk das Ensemble ♯kreuzvier für interaktive Baby- und Kinderkonzerte. In ihrer Zeit als Mitglied des Ensembles ♯kreuzvier, gastierte sie mit dem Ensemble unter anderem in der Philharmonie Köln und der Tonhalle Düsseldorf. Neben ihrem Lehrauftrag, als Stimmbildnerin für die Kantorenausbildung der Erzdiözese Freiburg, ist Constanze Störk seit 2018 Stimmbildnerin bei der Münstermusik Konstanz und formt dort unter anderem die Stimmen für die Jugendkantorei, den Münsterchor und das Vokalensemble. 2025 machte Constanze einen Stimmfachwechsel zum Mezzosopran.