Vanessa Rust wuchs in Hamburg auf und erhielt dort 2013 ihren Abschluss im Fachbereich Mode- und Textilmanagement an der Akademie JAK. Von 2014 bis 2017 war sie Kostümassistentin am Schauspiel Dortmund. Hier folgten erste eigene Arbeiten für sputnics Live-Animations-Performance, Gordon Kämmerer und Jan Friedrich. Ebenfalls entwickelte Vanessa Rust an der Schaubühne (Regie: Bastian Reiber), Volkstheater Wien (Regie: Jan Friedrich, Kai Voges), Residenztheater München (Regie: Claudia Bauer, Nora Schlocker), Schauspielhaus Bochum (Regie: Nora Schlocker), Schauspielhaus Frankfurt (Regie: Claudia Bauer), Schauspiel Leipzig (Regie: Claudia Bauer), Opernhaus Kassel (Regie: Claudia Bauer) und am Theater an der Wien (Regie: Ilaria Lanzino) das Kostümbild. Die Inszenierung Tartuffe oder Das Schwein der Weisen am Theater Basel (Regie: Claudia Bauer) wurde zum Theatertreffen 2019 eingeladen und von der Fachzeitschrift Theater heute für das beste Kostümbild 2019 ausgezeichnet. 2020 wurde die Inszenierung Süßer Vogel Jugend am Schauspiel Leipzig (Regie: Claudia Bauer) zum Theatertreffen eingeladen.
Am Theater Magdeburg entwarf Vanessa Rust das Kostümbild für Woyzeck (Regie: Jan Friedrich) und Odyssee: Buch von Homer (Regie: Bastian Reiber) und Fidelio (Regie: Ilaria Lanzino) und gestaltet in der Spielzeit 2024/25 das Bühnen- und Kostümbild für Kosmos #3: Das Naturtheater von Oklahoma.