Aveva già collaborato con M. Night Shyamalan a Lady in the Water. Nata a Chicago, ha lavorato in alcune delle pellicole più acclamate dello scorso decennio, tra cui i film di Quentin Tarantino Pulp Fiction e Le iene (Reservoir Dogs), così come quelli di Cameron Crowe Jerry Maguire, Quasi famosi (Almost Famous) e Vanilla Sky. La Heimann si è anche occupata dei costumi di Out of Sight di Steven Soderbergh, così come della serie televisiva Karen Sisco, prodotta da Danny De Vito e con protagonista Carla Gugino.
Tra gli altri titoli della sua filmografia, ricordiamo le pellicole di Brett Ratner Rush hour: missione Parigi (Rush Hour 3), Red Dragon e The Family Man, oltre ad Art School Confidential di Terry Zwigoff, con protagonista John Malkovich, e Be Cool, per cui si è occupata dei costumi di Uma Thurman.