Začetki blagovne znamke Vodeb segajo v leto 1991, ko je za kolekcijo jesen-zima 1991/92 (oblikovalka Tanja Zorn Grželj) na sejmu mode v Ljubljani prejela prestižno nagrado Zlata Jana po izboru žirije, v kateri so bili tedaj vodilni jugoslovanski poznavalci mode. Nagrada je Modno hišo Vodeb umestila med vodilna imena v slovenskem modnem prostoru in jo utrdila v prepričanju, da je na pravi poti.

Vsa devetdeseta je Vodeb snoval in ustvarjal kolekcije oblačil za ženske ter razvijal danes prepoznavno estetiko blagovne znamke: preprosto, a prefinjeno oblikovanje, izvirne podrobnosti, čiste in elegantne linije, mojstrsko krojaštvo in odlični materiali. Vse Vodebove kolekcije so bile nežne, vendar rahlo stroge in ostre, klasične in hkrati drzne, nekoliko moške, vendar neizpodbitno ženstvene.

Vodebove barve so bile črna, bela in siva, dramatičnost pa je temeljila na igri s kontrastnimi materiali. Leta razmišljanja o oblikovanju in izdelovanju oblačil so izčistila temelje filozofije blagovne znamke Vodeb: le grajenje na združevanju na videz nezdružljivega in elementarnega da oblačila, ki so večplastna, kakor je večplastna tudi oseba, za katero ustvarjajo pri Vodebu. 

V devetdesetih letih je Modna hiša Vodeb sodelovala z nekaterimi najperspektivnejšimi mladimi modnimi oblikovalci v slovenskem prostoru, med njimi s Tanjo Zorn Grželj, Belindo Škarica, Urošem Belantičem in Zoranom Garevskim. Vodeb je redno prirejal samostojne modne revije in se predstavljal na revijah Modne (Jane). Leta 1992 so ga povabili k sodelovanju na razstavi slovenskega oblikovanja v veleblagovnici Liberty v Londonu. Razstavljeno kolekcijo so odkupili in razprodali, Liberty pa je modno hišo Vodeb povabil k nadaljnjemu sodelovanju.

Z novim tisočletjem je Vodeb doživel nekaj ključnih sprememb. Kreativno vodenje in oblikovanje vseh kolekcij je prevzela Marta Bevc Vodeb in medtem ko je osnovna filozofija blagovne znamke ostala nespremenjena, so oblačila postajala vedno bolj ženstvena, osnovno črno in belo barvo pa so dopolnile močne barve in tudi pastelni toni. O svojih kolekcijah, ki v glavnem slonijo na modi petdesetih let prejšnjega stoletja, je Marta Bevc Vodeb povedala: »Moda iz tega obdobja je izjemno ženstvena, še vedno precej neraziskana, in modnemu ustvarjalcu nudi bogastvo navdiha. Prav tako so mi ljuba vsa obdobja vse od dvajsetih do sedemdesetih let prejšnjega stoletja in mislim, da bom v njih še črpala navdih.«