Nació el 5 de Diciembre de 1973 en Oshawa - Ontario, a unas cuantas horas de Toronto. Hija de unos hippies llamados David Harlow y Sandi Herbert, fue criada en un ambiente bohemio, una forma de vida a la cual la supermodelo ya esta acostumbrada. Su vida cambio drásticamente cuando a los 16 años mientras asistía a un concierto de la banda The Cure en Toronto, fue presentada al buscador de talentos Anne Sutherland. Adicional a sus clases de danza , ella de vez en cuando tomaba lecciones de modelaje a petición de su agente.

El comienzo de su carrera fue marcado por un viaje a Montreal (prácticamente el capital de la moda de Canadá), para un lanzamiento de la foto para la revista Elle en su edición para Québec.

Después ahorrar bastante dinero, Shalom se mudo para París a acelerar su carrera. Estaba claro que Shalom tenía lo que era necesario para ser una supermodelo. Luego de aparecer en las portadas de las mas renombradas revistas y de desfilar para diseñadores importantes, decide mudarse a New York, donde reside actualmente. 

 
 

 
 

La gran manzana tenia mucho que ofrecerle, lo mas importante fue un trabajo como co-anfitriona en MTV en el programa House of Style, junto con mejor amiga Amber Valetta. Este bellísimo par no duro mucho en MTV (1996-1997), pero Shalom consiguió muchísimo trabajo en el modelaje y apareció en innumerables shows de moda.

Ha desfilado para diseñadores como Donna Karan, John Galliano, Ralph Lauren, Marck Jacobs, Isaac Mizrahi, Versace, Jil Sander, Dolce & Gabbana, Max Mara y Christian Dior y es la imagen del perfume Coco de la casa Chanel.

Además de ser una de las supermodelos mejor pagadas (en el 2000 gano mas de 10.5 millones de dólares), Shalom quiere hacer una carrera en el mundo de la actuación. Ya ha participado en varias películas,  en la participó en la comedia In and Out con un pequeño papel, luego protagonizó la película Cherry en 1999, que trata sobre una mujer desesperada por tener un niño, en esta película comparte con Monica Potter y Freddy Prinze Jr y en el 2001 aparece en la comedia romántica Head Over Heels donde caracteriza a una desagradable modelo. También tubo una pequeña aparición en la película Vanilla SKy junto con Tom Cruice y Penélope Cruz y con Val Kilmer en la película Salton Sea.

Entre sus planes están por supuesto seguir modelando y convertirse en una gran actriz. Lo cierto es que Shalom es ya una gran estrella.