È entrata nell'industria dell'intrattenimento come costumista della popolare serie televisiva della FOX In Living Color, in cui ha imparato a descrivere i personaggi con i vestiti lavorando con attori del calibro di Jim Carrey, Jamie Foxx e i fratelli Wayans, così come unire la moda e i vestiti da ballo mentre collaborava con le Fly Girls, tra cui Rosie Perez, Carrie Ann Inaba e Jennifer Lopez.
Dopo tre stagioni di successo, la Marx ha lasciato la fortunata serie per diventare supervisore ai costumi in diversi telefilm come Martin prima di passare al cinema come assistente all'ideatore dei costumi in diversi film, tra cui Il colore della notte (Color of Night), con protagonista Bruce Willis, e Ultimo appello (Glory Daze), interpretato da Ben Affleck, Sam Rockwell e Matthew McConaughey.
Nel 1996, è diventata una delle professioniste più giovani ad entrare nella Costume Designers Guild e ha iniziato la sua carriera nella pellicola Una moglie ideale (The Sex Monster) di Mike Binder e in Happy Campers di Daniel Water. Il suo lavoro per il film Happy Campers è comparso anche in House of Style di MTV.
Per il piccolo schermo, la Marx ha lavorato a molte serie televisive, come la premiata Una mamma per amica (Gilmore Girls) e la prima sitcom della HBO Lucky Louie.
Recentemente, si è occupata della commedia della MGM College, diretta da Deb Hagan, e del thriller psicologico The Killing Room, per la regia di Jonathan Liebesman e la sceneggiatura di Ann Peacock, che ha scritto Le cronache di Narnia (Chronicles of Narnia). Il film è interpretato da Chloe Sevigny, Nick Cannon, Peter Stormare e Tim Hutton, con un'uscita prevista all'inizio del 2009.
I costumi della Marx sono apparsi in numerose riviste, tra cui Vogue, Spin, Paper e People. I suoi costumi per HSM3 sono stati mostrati a Access Hollywood, Extra, Good Morning America e nell'imminente Hollywood Green.