Vanessa Wu, geboren und aufgewachsen im Norden Frankreichs in einer Familie von Schuhgroßhändlern, hatte schon immer eine Vorliebe für Mode und eine Schwäche für den rechten Fuß. Mit 25 Jahren, inspiriert von ihrer familiären Erfahrung und ihrer Zeit bei Lanvin, entschied sie sich 2011 dazu, ihre eigene Schuhmarke, Vanessa's Secrets, zu gründen, wobei der Komfort an erster Stelle stand.
Zwei Jahre später wurde die Marke in Vanessa Wu umbenannt und wurde zu einem Familienunternehmen, mit Vanessas Mutter, die den Stil leitete, und ihrem Bruder Xavier, der den Geschäftsbereich führte. Die Marke festigte ihre Grundlagen und begann sich zu diversifizieren, indem sie 2015 ihre E-Commerce-Website startete und 2019 ihr emblematisches Modell, den Blitz-Sneaker, auf den Markt brachte.
Im Jahr 2020 präsentierte sich Vanessa Wu mit einer neuen Markenidentität und erweiterte ihr Sortiment durch die Einführung von Lederwaren. Im Jahr 2023 verstärkte die Marke ihre Kommunikationskampagnen und startete ihr CSR-Programm Wu Cares, um ihr Engagement für Toleranz, Freundlichkeit und Authentizität zu demonstrieren.